Andromeda była córką króla Aethiopii, Cefeusza, i jego królowej, Kasjopei.

Cefeusz, przez Belus był wnukiem Posejdona, chociaż ród Kasjopei nie jest rozwinięty.

Łatwo jest myśleć o królestwie Aethiopia jako o współczesnej Etiopii, ale w starożytności był to obszar nieznany, kraina na południe od Egiptu, ale rozciągająca się od najdalszych wschodnich krańców ziemi do najdalszego zachodu.

Andromeda zyskała na znaczeniu, gdy jej historia splotła się z historią greckiego bohatera Perseusza.

Kasjopeja rozwściecza Nereidy

W czasie, gdy Perseusz poszukiwał głowy Meduzy, w Aethiopii Kasjopeja wygłaszała pochopną proklamację, ponieważ królowa Aethiopii stwierdziła, że piękno Andromedy, a w niektórych wersjach jej samej, przewyższa piękno córek Nereusa.

Córki Nereus Było to 50 nimf wodnych znanych jako Nereidy, które słynęły ze swojej urody, a większość z nich znajdowała się w orszaku boga morza Posejdona.

Kiedy Nereidy usłyszały o przechwałkach Kasjopei, poszły masowo do Posejdona i poskarżył się na królową Aethiopii.

Posejdon wysłuchał ich skarg i postanowił ukarać Aethiopię.

Kara ta przybrała formę wielkiej powodzi, która zniszczyła wiele nieruchomości i gruntów rolnych, a Posejdon zesłał również Cetusa, morskiego potwora, który porywał nieostrożnych z linii brzegowej.

Jego żona rozgniewała bogów, Cefeusz odwiedzali wyrocznię Zeusa Ammona w oazie Siwah, aby dowiedzieć się, jak ich uspokoić.

Wieści nie były jednak dobre, ponieważ kapłanka stwierdziła, że Andromeda będzie musiała zostać złożona w ofierze morskiemu potworowi.

Aby uspokoić bogów i swój lud, Cefeusz nie miał innego wyboru, jak tylko przywiązać swoją piękną córkę do skał nad morzem i czekać na przybycie Cetusa.

Andromeda oczywiście nie umiera, ponieważ w tym czasie Perseusz przelatuje nad Aethiopią, po udanym zdobyciu głowy Meduzy, i dostrzega piękną damę w niebezpieczeństwie.

W słynnym micie Perseusz leciał w dół, a gdy pojawił się Cetus, grecki bohater ujawnił głowę Meduza zamieniając morskiego potwora w kamień.

Uratowawszy Andromedę i Aethiopię przed morskim potworem, Perseusz chciał poślubić piękną księżniczkę.

Jeszcze w Aethiopii Perseusz i Andromeda mieli się pobrać, ale podczas późniejszej uczty weselnej uczta została przerwana przez przybycie Fineusz Fineusz był bratem Cefeusza, a Andromeda została mu wcześniej obiecana.