A cikin shekara ta 964, masanin ilimin taurari na Farisa Abd al-Rahman al-Sufi shi ne na farko da ya bayyana ga Andromeda Galaxy. Ya ambaci shi a cikin littafinsa na Fixed Stars a matsayin "nebulae smear". Taswirar taurari na wannan lokacin sun lakafta shi a matsayin Ƙananan Cloud. A shekara ta 1612, masanin ilimin taurari na Jamus Simon Marius ya ba da bayanin farko na Andromeda Galaxy bisa ga lura da telescopic. Pierre Louis Maupertuis ya yi tsammani a 1745 cewa gurɓataccen wuri tsibiri ne. A shekara ta 1764, Charles Messier ya tsara Andromeda a matsayin abu M31 kuma ba daidai ba ne ya ba da Marius a matsayin mai ganowa duk da cewa yana bayyane ga ido mara kyau. A shekara ta 1785, masanin astronomer William Herschel ya lura da wani haske mai haske a cikin yankin Andromeda.
M31 da kuma