1612 m. vokiečių astronomas Simonas Marijus davė Andromedos galaktikos ankstyvą aprašymą, pagrįstą teleskopiniais stebėjimais. 1745 m. Pierre Louis Maupertuis spėjo, kad neryški taškas yra sala. 1764 m. Charles Messier katalogizuoja Andromedą kaip objektą M31 ir klaidingai priskiria Mariusui kaip atradėją, nors jis buvo matomas plika akimi. 1785 m. astronomas William Herschel pastebėjo silpną raudoną atspalvį Andromedos galaktikos branduolio regione. Jis manė, kad Andromeda yra didžiausia iš visų "didžiųjų Sirijaus ir Sirijaus miglų".
M31