Когда Кассиопея однажды похвалилась, что она превосходит красотой нереид, разгневанные богини обратились к Посейдону с мольбой о мщении, и он послал морское чудовище, которое грозило гибелью подданным Кефея. Оракул Аммона объявил, что гнев божества укротится только тогда, когда Кефей принесёт Андромеду в жертву чудовищу, и жители страны принудили царя решиться на эту жертву. Прикованная к утёсу, Андромеда была предоставлена на произвол чудовища.
В этом положении увидел её Персей и, поражённый её красотой, вызвался убить чудовище, если она согласится выйти за него замуж. Отец с радостью дал на это согласие и Персей благополучно совершил свой опасный подвиг, показав лик Горгоны Медузы чудовищу, тем самым превратив его в камень. По другой версии чудовище было убито мечом Гермеса — тем же самым, которым Персей убил Горгону Медузу.
Некоторые авторы помещают её приключения в Иоппу (то есть Яффу, на побережье Средиземного моря).[6]
По версии Еврипида, ни отец, ни мать не смогли заставить её покинуть отечество и последовать за Персеем.[7] Согласно большинству авторов, она стала царицей Микен и родила Персею нескольких детей.
