Andromeda được cho là được đưa lên bầu trời theo mong muốn của nữ thần Athena, để ghi nhớ sự anh dũng của Perseus, người đã cứu nàng thoát khỏi con quái vật biển. Nàng được hình dung là đang dang hay cánh tay của mình khi bị hiến tế cho quái vật biển. Để cảm tạ Perseus, nàng đã lựa chọn từ bỏ cha mẹ và quê hương của mình, để đi cùng chàng đến Argos, điều này thể hiện nhân cách cao quý của nàng. Những tình tiết này đã được Euripides đã viết trong vở kịch mang tên nàng, và ông viết về nàng bằng những từ ngữ trân trọng nhất.
Chòm sao này có một ngôi sao ở phần đầu, hai ngôi sao ở hai bên vai, một ngôi sao ở khủy tay phải, một ngôi sao trên cánh tay, một ngôi sao ở bàn tay, ba ngôi sao ở her girdle, four above her girdle, hai ngôi sao ở hai đầu gối, và hai ngôi sao ở hai bàn chân. Tổng cộng 20 ngôi sao.
Chòm sao Andromeda nằm rất gần chòm sao Cassiepeia, cách phần đầu của chòm sao Perseus một khoảng về phía trên. Phần đầu của chòm sao Andromeda gần như chạm vào phần bụng của chòm sao Pegasus, nên cả hai chòm sao này có một ngôi sao chung. Chòm sao này mọc cùng lúc với hai chòm sao Song Ngư và Bạch Dương. Khi hai chòm sao Bọ Cạp và Thiên Bình mọc thì cũng là lúc chòm sao này lặn xuống. Andromeda lặn ngay sau chòm sao Song Ngư, chòm sao nằm gần cánh tay của Andromeda, khi lặn, phần đầu của Andromeda đi qua đường chân trời rồi mới đến phần thân.