Андромеда в древнегреческих сказаниях была дочерью царя Эфиопии Кефея (Цефея) и его супруги Кассиопеи. Существует несколько вариантов легенды, связанной с созвездием. Согласно одной из них, красавица Андромеда была так хороша собой, что ей завидовали морские девы нереиды. Они страдали и чахли на глазах. Посейдон решил исправить ситуацию, наслав на Эфиопию страшное чудище. Оно каждый день выходило на берег и разрушало селения, убивало жителей. Кефей обратился за советом к Оракулу и узнал, что для прекращения бедствий нужно отдать чудищу Андромеду. Опечаленные родители все же приковали дочь к скале и оставили до прихода монстра. Однако трагедии не произошло: на помощь красавице подоспел Персей, пролетавший мимо и влюбившийся в Андромеду с первого взгляда. Он победил чудище при помощи головы Медузы Горгоны и женился на прекрасной деве. С тех самых пор существует это созвездие. Персей и Андромеда теперь сияют на небесах.