Kasiopeja je bila izuzetno lijepa, ali i ponosna i razmetljiva. Tako je jednom prilikom uvrijedila Nereide, mediteranske morske nimfe. Rekla je da su ona i njena kćerka Andromeda najljepše na svijetu, ljepše od Nereida. Uvrijeđene, Nereide su se požalile svome ocu, Bogu mora Posejdonu (Neptun).

Ljuti Bogu Posejdon (Neptun) poslao je morsko čudovište Cetus (kit, morsko čudovište) da pustoši Kefejevo kraljevstvo, da proždire ljude i njihova stada. Svaka borba protiv njega je bila uzaludna. Kefej obratiti Zeusovom (Jupiter) proroku Amonu. Rečeno mu je da mora prinijeti svoju kćerku Andromedu kao žrtvu Cetus (u nekim verzijama se spominje Posejdonu).

Narod, je saznavši za odgovor natjerao Kefeja da prikuje Andromedu za stijenu pored mora. Tako je Andromeda postala nedužna žrtva arogancije svoje majke, našla se okovana lancima za stijenu, ostavljena na milost i nemilost Cetus.

Kada joj se čudovište približio, pojavio se hrabri junak Perzej, na Pegazu. I spasio je, prethodno dobivši obećanje njezinih roditelja da će je dobiti za ženu.

Svadbeno veselje prekinuo je Andromedin zaručnik Fimej, Kefejev brat od ujaka koji je optužio Perzeja da mu je ukrao nevjestu i sa svojom vojskom napao svatove. Perzej je pomoću Meduzine glave (..) svu Fimejevu vojsku pretvorio u kamen.

U drugoj verziji spominje se da se kraljica usprotivila vjenčanju i da je ona pozvala Fimeja prekinuti vjenčanje i da je i ona pretvorena u kamen.

Ubrzo nakon vjenčanja, oni su napustili Etiopiju. Njihov prvorođenac, Peres, stvorio je naroz poznat kao Perzijanci. Njiho praunuk je Herkul.Njihova kćerka Gorgofona ( “očeva kći”) je poznata kao prva žena koja se postavši udovica ponovno udaje.

Andromedu je među zvijezde stavila Atena da bi ovjekovječila Persejevu hrabrost ..

Astrološki utjecaj zviježđa Andromeda (Okovana djevojka / žena):
Po Ptolomeju utjecaj ovog sazviježđa je sličan utjecaju Venere, mada bi legenda mogla navodi i vezu s Djevicom. Osobam rođene pod njenim utjecajem, Andromeda daruje čistoću misli, moralnost, slavu i dostojanstvo, ali prouzrokuje hrvanja s imaginarnim strahovima i podložnost lakom obeshrabrivanju.