dina taun 964, astronom Pérsia Abd al-Rahman al-Sufi nyaéta nu mimiti ngajelaskeun Galaksi Andromeda. Manéhna nyebutkeun dina Kitabna ngeunaan Béntang Tetap yén Andromeda mangrupa "nebulus smear". Peta béntang dina mangsa éta nyebutkeun éta salaku Awan Leutik. Dina taun 1612, astronom Jérman Simon Marius méré katerangan awal ngeunaan Galaksi Andromeda dumasar kana observasi teleskopik. Pierre Louis Maupertuis conjectured dina 1745 yén bintik kabur éta hiji pulo. Dina 1764, Charles Messier cataloged Andromeda salaku obyék M31 jeung salah credited Marius salaku nu manggihan sanajan éta ditingali ku panon taranjang. Dina 1785, astronom William Herschel nyatet hiji hue redish hampang di wewengkon inti Andromeda. Manéhna dipercaya jadi Andromeda panggedéna tina sadaya nebulae jeung Sirius.
M31 nu