Андромеда - дочь царя Эфиопии Кефея и Кассиопеи. Однажды Кассиопея вздумала похваляться своей красотой перед нереидами. Нереиды разгневались, а вместе с ними их дядюшка Посейдон, который наслал на Эфиопию наводнение и морское чудовище, пожирающее людей. По предсказанию жрецов бога Амона (Зевса), избавление от чудовища могло произойти только тогда, когда будет принесена в жертву Андромеда. Все жители Эфиопии потребовали это, и Кефею пришлось это сделать. В этот момент к берегам Эфиопии прибыл Персей и первым делом увидел девушку, прикованную к скале. Вначале он принял ее за статую, изваянную из паросскую мрамора, но, приблизившись, увидел ее слезы. Персей с первого взгляда полюбил ее, но не успел он ничего не сказать, как появилось чудовище. На крики Андромеды прибежали ее родители, а Персей сказал : "Я сын Зевса, убивший горгону Медузу, отдайте мне в жены вашу дочь, и я спасу ее". Персей взлетел в своих крылатых сандалиях, чудовище увидел тень героя и кинулось на него. Сражение продолжалось долго, чудовище, покрытое твердой чешуей, было неуязвимо, но Персей нашел слабо место и перерезал его серпом. Кефей согласился отдать Персею свою дочь, а Кассиопея предпочла ранее нареченного в женихи Андромеде Финея. Пока судили да рядили, в свадебные покои ворвался Финей с отрядом и бросил к ногам Андромеды вырванный длинный черный язык чудовища и объявил себя победителем. Финея поддержала Кассиопея. Это окрылило Финея, и он с мечом бросился на Персея. Персей вытащил голову Медузы и выставил ее навстречу врагам. Все воины, а также Кассиопея окаменели. А Андромеда услышала от Персея: “Ты мой спаситель, и я последую за тобой как невеста, подруга или даже раба”. Андромеда стала женой Персея и прожила с ним счастливо много лет. Персей увез Андромеду в Аргос, где она родила ему Горгофону, Перса, Алкея, Электриона, Сфенела, Местора и Гилея.
В память о подвигах Персея Андромеда была помещена Афиной среди звезд