Árið 1612 gaf þýski stjörnufræðingurinn Simon Marius snemma lýsingu á Andromeda vetrarbrautinni sem byggðist á sjónaukaathugunum. Pierre Louis Maupertuis hélt því fram árið 1745 að óljós punkturinn væri eyja. Árið 1764 skráði Charles Messier Andromeda sem M31 og gaf Marius ranglega viðurkenningu sem uppgötvan þrátt fyrir að hann væri sýnilegur með berum augum. Árið 1785 merkti stjörnufræðingurinn William Herschel ljósan rauðleitan lit á kjarna Andromeda vetrarbrautarinnar.
M31