Katika mwaka wa 1612, mtaalamu wa nyota wa Ujerumani Simon Marius alitoa maelezo ya awali ya Galaksi ya Andromeda kulingana na uchunguzi wa darubini. Pierre Louis Maupertuis alidhani mwaka wa 1745 kwamba doa la fujo lilikuwa kisiwa. Mwaka wa 1764, Charles Messier aliorodhesha Andromeda kama kitu cha M31 na kwa makosa alimpa Marius sifa kama mvumbuzi licha ya kuonekana kwa jicho la uchi. Mwaka wa 1785, mtaalamu wa nyota William Herschel aliona rangi nyekundu hafifu katika eneo la kiini cha Andromeda. Aliamini kuwa Andromeda ni kubwa zaidi kati ya "nebulae zote kubwa na Sirius" kulingana na chati za nyota za kipindi hicho ilipewa jina la nebula ya Andromeda. Katika mwaka wa 1850, William Parsons Earl alitoa jina la nebula ya Andromeda kwa mara ya kwanza, wakati alipogundua kwa mara ya kwanza kwamba ilikuwa na umbali wa umbali wa nebula ya Andromeda, au zaidi ya mara 2,000.
M31