A perzsa csillagász Abd al-Rahman al-Sufi volt az első, aki körülbelül 964-ben leírta az Androméda-galaxist. A Fix csillagok könyvében úgy nevezte, hogy "ködös szennyezés". Az akkori csillagképek a kis felhőnek nevezték. 1612-ben a német csillagász Simon Marius adott egy korai leírást az Androméda-galaxzisról, teleszkópos megfigyelések alapján. Pierre Louis Maupertuis 1745-ben feltételezte, hogy a homályos folt egy sziget volt. 1764-ben Charles Messier M31 néven katalogizálta az Andromédát, és tévesen Mariusnak tulajdonította a felfedezőt annak ellenére, hogy puszta szemmel látható volt. 1785-ben a csillagász William Herschel gyenge piros árnyalatot észlelt az Androméda-galaxis magjában.
M31