Efsaneye göre : Andromeda'nın annesi Cassiopeia, kızını Nereidlerden daha güzel ilan eder. Bunu duyan Poseidon intikamını almak için Etiyopya'yı tahrip etmek için bir deniz canavarı gönderir. Çünkü bir kahin Andromeda onun için katledilseydi Etiyopya'nın canavardan kurtulacağını söyledi, Etiyopya kralı ve Andromeda'nın babası Cepheus, canavarın konforunda onu bir kayaya zincirledi. Ancak Perseus, Medusa'yı öldürme girişiminden (hala sol elinde tuttuğu kafası kesilmiş) deniz canavarını öldürür ve Andromeda'yı serbest bırakır
Perseus Andromeda'yı serbest bırakma frescosu, Pompeii
Perseus Andromeda'yı serbest bırakma frescosu MS 50. Pompei'nin, villa dei Dioscuri'de bulunma. Günümüzde Napoli Ulusal Arkeoloji Müzesinde sergilenmektedir.

