Andrômeda era considerada uma princesa filha de Cefeu, rei da Etiópia e também de Cassiopéia. Andrômeda foi prometida em casamento a Phineus, que Cefeu e Cassiopéia consideravam o genro ideal.
Umas das histórias mais famosas de Andrômeda é a de quando sua mãe disse que ela era mais bonita que as Nereidas, que eram as filhas do rei Nereu, que na maioria das vezes é acompanhado por Poseidon, seu melhor amigo. Por causa do insulto, Poseidon, para punir Cassiopéia pelo que havua falado, mandou um monstro marinho, o Cetus, para então atacar e destruir toda a Etiópia. Então o rei Cefeu desesperado com o que estava acontecendo resolveu consultar o Ammon - oráculo de Zeus -, que disse que só acabaria tudo quando ele resolvesse sacrificar sua filha Andromeda - que era virgem -, dando sua filha para o monstro. E devido as circunstâncias, o rei não teve escolha, pois a sua terra já estava bastante devastada. Andromeda foi acorrentada em uma rochedo para que Cetus, o monstro, a devorasse.
No momento em que Andromeda já estava acorrentada, Perseu, filho de Zeus, sobrevoava a Etiópia, pois acabava de matar a medusa. Ele conseguiu soltar a princesa e derrotar Cetus.
Perseu e Andromeda então se apaixonaram, foi então que seus pais anularam o contrato de que Andromeda era prometida para Phineus e concordaram que ela ficasse com Perseu. Mas Phineus não ficou satisfeito com essa troca e resolveu enfrentar Perseu. Mas Perseu tinha uma arma muito poderosa - o cabelo da Medusa que ainda era mágico, foi então que Perseu sem fazer esforço algum, apenas levantando sua mão e mostrando o cabelo da Medusa, Phineus caiu e se transformou em rocha. Andromeda e Perseu então se casaram e partiram para a lua de mel em Argos e foram morar em Tirinto. Desta união tiveram sete filhos: o Perses, Alceu, Perseides, Heleus, Mestor, Estênelo, Electrião e tiveram uma filha a Gorgophone.
Quando Andromeda morreu, ela foi colocada por Atena entre as constalações perto do hemisfério norte, perto de Perseu seu marido e Cassiopéia sua mãe. Por isso seu nome foi dado à maior galáxia próxima da Via Láctea.
Referencias:
http://astropt.org/blog/2008/03/13/andromeda-mitologia-e-astronomia/
https://web.archive.org/web/20120426065727/http://www.on.br:80/glossario/alfabeto/m/mitologia.html
https://web.archive.org/web/20100331135712/http://www.meionorte.com:80/danielcristovao,andromeda-na-mitologia-grega,84835.html