Rujuk kana petikan di handap ieu, tuluy ngajawab pananya saterusna dina basa nu sarua jeung petikan:  Kira-kira taun 964, astronom Pérsia Abd al-Rahman al-Sufi nyaéta anu mimiti ngajelaskeun Galaksi Andromeda. Anjeunna ngarujuk kana éta dina Book of Fixed Stars salaku "nebulous smear".Bagan béntang dina jaman éta dilabélan salaku Awan Saeutik. Dina taun 1612, astronom Jérman Simon Marius méré pedaran awal ngeunaan Galaksi Andromeda dumasar kana observasi teleskopis. Pierre Louis Maupertuis ngaduga dina 1745 yén titik kabur éta hiji jagat pulo. Dina taun 1764, Charles Messier katalog Andromeda salaku objék M31 sarta salah dikreditkeun Marius salaku panemu najan katingali ku mata taranjang. Dina taun 1785, astronom William Herschel niténan hiji warna beureum leuleus di wewengkon inti Andromeda. Manéhna percaya yén Andromeda téh nu pangdeukeutna ti sakabéh "nébula gedé", sarta dumasar kana warna jeung gedéna nébula, manéhna salah nebak yén éta téh teu leuwih ti 2.000 kali jarak Sirius, atawa kira-kira 18.000 taun cahaya. Dina taun 1850, William Parsons, 3rd Earl of Rosse nyieun gambar munggaran struktur spiral Andromeda.  Pananya: Naon ngaran nu dibikeun ku Charles Messier ka galaksi Andromeda waktu manéhna manggihan éta?
M31 nu