Omkring år 964 var den persiske astronom Abd al-Rahman al-Sufi den første til at beskrive Andromedagalaksen. Han refererede til den i sin Bog om Faste Stjerner som en "tågeformet plet". Stjernekort fra den periode betegnede den som den Lille Sky. I 1612 gav den tyske astronom Simon Marius en tidlig beskrivelse af Andromedagalaksen baseret på teleskopiske observationer. Pierre Louis Maupertuis formodede i 1745, at det sløre sted var en ø. I 1764 katalogiserede Charles Messier Andromeda som objekt M31 og fejlagtigt krediterede Marius som opdagelsesmanden, selvom det var synligt for det blotte øje.
tåget udsmæt