Un giorno, mentre era intenta a pettinarsi i lunghi capelli ricciuti, Cassiopea osò dichiarare di essere più bella delle Nereidi, le ninfe del mare. Le Nereidi erano le cinquanta figlie di Nereo, il cosiddetto Vecchio del Mare. Una di esse, Anfitrite, era la sposa di Poseidone, il dio del mare. Le Nereidi si rivolsero a Poseidone perché punisse Cassiopea per la sua vanità, e il dio mandò un mostro a razziare le coste del paese di Re Cefeo.

Questo mostro è celebrato nella costellazione della Balena. Per acquietare il mostro, Cefeo e Cassiopea incatenarono la figliaAndromeda a una costa rocciosa per sacrificargliela, ma la fanciulla fu sottratta a quell'atroce destino dall'eroe Perseo, come narra uno dei più famosi racconti di salvataggio della storia.

Come ulteriore punizione a Cassiopea toccò di girare eternamente intorno al polo celeste, a volte in una posizione poco dignitosa, cioè sottosopra. In cielo è rappresentata seduta sul trono che giocherella con i suoi capelli.

Cefeo era il re d'Etiopia, una terra che all'epoca antica indicava il territorio compreso tra la Palestina ed il Mar Rosso; era il marito della vanitosa regina Cassiopea e il padre di Andromeda; i due personaggi figurano in cielo a formare le uniche due costellazioni celesti dedicate a un marito e a una moglie.

Secondo la mitologia, egli non ebbe figli maschi, e dopo la sua morte il titolo di re passò al nipote Perse, figlio di Andromeda e di Perseo, che la salvò dalle grinfie di un mostro marino (ricordato dalla costellazione della Balena) al quale era stata sacrificata come pegno per placare l'ira delle Nereidi, offese dalla vanità di Cassiopea.