Secondo la mitologia classica Andromeda, figlia di Cefeo e Cassiopea, fu sacrificata dal padre al dio marino Poseidone per placarne l'ira; venne salvata appena in tempo dall'intervento tempestivo di Perseo. La costellazione è già citata da Tolomeo nel II secolo.
È una costellazione boreale visibile specialmente nella stagione autunnale; copre 722 gradi quadrati e contiene un centinaio di stelle piú brillanti della sesta magnitudine. La si può individuare fra Perseo e Cassiopea.