Andromeda oli prinsessa, kuningas Kefeuksen ja kuningatar Kassiopeian kuvankaunis tytär. Kassiopeia oli niin ylpeä tyttärensä kauneudesta, että kerskui Andromedan päihittävän jopa nereidit, vetten syvyyksissä asustavat merenneidot.
Merten kuningas Neptunus ei kuunnellut toimettomana oman väkensä vähättelyä, vaan määräsi Andromedan uhrattavaksi hirmuiselle merihirviölle, Valaskalalle.
Tähdistönä Andromeda ei ole mikään mullistava kuvio, sillä se on oikeastaan vain muutaman melko kirkkaan tähden muodostama jono Pegasuksen ja Perseuksen tähdistöjen välillä.
Andromeda on kuitenkin helppo hahmottaa, etenkin vielä hieman valoisalta loppukesän iltataivaalta, jolloin näkyvissä ovat vasta tähdistöjen kirkkaimmat tähdet.
Andromedan tähdistön kirkkaimmalla eli α-tähdellä on monta nimeä: Alpheratz, Alpherat ja Sirrah. Ne kaikki ovat väännöksiä arabiankielisestä nimestä Al Surrat al Faras, mikä tarkoittaa hevosen napaa. Kummallisen nimen selitys löytyy siitä, että tähteä pidettiin aiemmin Pegasuksen eli siivekkään hevosen tähdistöön kuuluvana.
Tähdistön suunnassa näkyvä Andromedan galaksi eli M31 on kaukaisin paljain silmin näkyvä kohde: sen etäisyys on yli 2 500 000 valovuotta. Galaksi löytyy kolmen tähden muodostaman jonon sivustalta, keskimmäisestä tähdestä kohtisuoraan lähtevän lyhyemmän tähtijonon päästä. Spiraaligalaksin näennäinen läpimitta on useita kertoja Kuuta suurempi, mutta paljain silmin ja kiikarilla erottuvat vain kirkkaimmat ydinosat.
Jos kaukaista tähtijärjestelmää katselee kuulaana syysyönä, voi mietiskellä sitä, että nyt näkyvä valo on lähtenyt matkaan, kun nykyihmisen esi-isät kehittelivät ensimmäisiä työkalujaan.