Księżniczkę oddano w ofierze potworowi morskiemu Ketosowi (identyfikowanemu także jako wieloryb), aby odwieść go od zamiaru zatopienia królestwa. Została przykuta łańcuchami do skał na wybrzeżu i wystawiona na pożarcie. Andromedę od śmierci wybawił Perseusz, powracający z wyprawy po głowę Meduzy, który zabił potwora i w nagrodę za to poślubił Andromedę. Z tego związku narodziło się sześciu synów, wśród nich Peres – przodek Persów, oraz córka Gorgofona – królowa Sparty. Po śmierci Andromedy Atena umieściła ją na nieboskłonie pomiędzy Perseuszem i Kasjopeją. Tylko konstelacja Ryb oddziela Andromedę od gwiazdozbioru potwora morskiego – Wieloryba. W średniowiecznych mapach Andromeda jest przedstawiana z dwiema skałami, do których została przykuta.
Gwiazdy w Gwiazdozbiorze Andromedy Konstelację Andromedy bardzo łatwo można znaleźć na jesiennym niebie, gdyż jej gwiazdy leżą praktycznie w jednej linii. Główne gwiazdy Andromedy tworzą wydłużoną literę V, przy czym najjaśniejsze z nich mieszczą się w południowym ramieniu. Wierzchołkiem litery V jest Alfa, która chociaż należy do Andromedy, to służy też jako narożnik Wielkiego Kwadratu Pegaza. Najjaśniejszą gwiazdą jest Alpheratz (α And) o jasności 2,07. Jest to gwiazda podwójna o zmiennej jasności i okresie zmian 0,97 dnia.