仙女座的故事源自希臘神話，講述了一位美麗公主安德洛墨達（Andromeda）的傳奇經歷。她是衣索比亞國王刻甫斯（Cephus）和王后卡西奧佩婭（Cassiopeia）的女兒。卡西奧佩婭因誇耀自己的美貌勝過海神波塞冬的女兒——海洋仙女涅瑞伊得斯（Nereids），激怒了波塞冬。為了平息海神的憤怒，安德洛墨達被作為祭品綁在海邊的岩石上，等待被海怪刻托（Cetus）吞噬。
就在危急時刻，英雄珀爾修斯（Perseus）騎著飛馬珀伽索斯（Pegasus）經過，他剛剛擊敗了蛇髮女妖美杜莎（Medusa）。珀爾修斯被安德洛墨達的美貌打動，決定救她。他用美杜莎的頭顱將海怪石化，成功解救了公主。隨後，兩人結婚並過上了幸福的生活。
為了紀念這段故事，眾神將安德洛墨達、珀爾修斯、刻甫斯、卡西奧佩婭和刻托都升上天空，成為星座。仙女座（Andromeda）便是其中之一，位於北天，是秋季夜空中最顯眼的星座之一。仙女座還以其著名的仙女座星系（M31）聞名，這是人類肉眼可見的最遠天體之一，距離地球約250萬光年。