Andrómeda era hija de Cefeo y Casiopea, reyes de Etiopía. Casiopea se creyó más hermosa que las Nereidas y éstas pidieron a Poseidón que vengara tal pretensión. El dios envió un monstruo que asoló la región. Un oráculo vaticinó que todo acabaría cuando la hija de Casiopea fuera sacrificada. Desolados, Cefeo y Casiopea, ordenaron que amarraran a su hija en un acantilado a la espera de un monstruo marino, que la devoraría.
Perseo, de regreso a su casa después de cortar la cabeza de la Gorgona, Medusa (monstruo que petrificaba a quien lo mirara a los ojos), vio a Andrómeda atada en el acantilado y se quedó prendado de la joven. Pidió a los padres su mano, si era capaz de liberarla. Estos aceptaron esperanzados la proposición del joven, que esperó pacientemente junto a su amada la aparición del monstruo. En cuanto lo vio asomar en el horizonte, dirigió la cabeza de Medusa hacia él, para que mirara sus ojos y quedara petrificado.
Fue así cómo Perseo y Andrómeda se unieron para siempre, incluso entre los astros.