Andromeda var datter av Kefevs og Kassiopeia, konge og dronning av det fønikiske kongedømmet Etiopia. Kassiopeia hadde skrytt av å være like skjønn som nereidene og fikk Poseidons hevn over seg. Han sendte en oversvømmelse og et sjømonster som drepte både mennesker og dyr. Orakelet i Ammon annonserte at det ikke ville finnes hjelp før kongen utsatte sin datter Andromeda for monsteret, derfor ble hun lenket til en klippe ved kysten.