La sua mitologia ha origine dal fatto che le stelle principali rappresentano il corpo della regina Cassiopea seduta sul suo trono. Eudosso ed i Greci chiamavano questo personaggio Cassiepea, mentre l'origine del nome attuale si deve ad Ovidio, dato che il nome si trova nel IV libro delle Metamorfosi.
Cassiopea, moglie di Cefeo, si ritenne più bella delle Nereidi e queste, adirate, si rivolsero a Nettuno per punire la sua presunzione. Questi mandò un mostro marino, la Balena, a devastare le coste del regno d'Etiopia.
Per scongiurare il flagello, Cefeo dovette sacrificare al mostro la figlia Andromeda, incatenandola ad uno scoglio. Fortunatamente passò di là Perseo, forse sul cavallo alato Pegaso, il quale portava con sé la testa della Medusa che egli aveva ucciso. Con questa pietrificò il mostro e liberò la sventurata Andromeda, che divenne sua sposa.
Edoardo Piani