1612. aastal andis Saksa astronoom Simon Marius Andromeda galaktika varase kirjelduse teleskoopiliste vaatluste põhjal. Pierre Louis Maupertuis oletas 1745. aastal, et hägune plekk oli saar. 1764. aastal nimetas Charles Messier Andromeda objekti M31 ja nimetas ekslikult Mariuse avastajaks, kuigi see oli palja silmaga nähtav. 1785. aastal märkis astronoom William Herschel Andromeda galaktika tuuma piirkonnas nõrka punast värvi.
M31