Tamin'ny taona 964, ny astronoma Persiana Abd al-Rahman al-Sufi no voalohany nanoritsoritra ny vahindanitra Andromeda. Nihevitra izy fa Andromeda no vahindanitra lehibe indrindra amin'ny vahindanitra Sirius sy Andromeda rehetra. Tamin'ny taona 1612, ny astronoma Alemanina Simon Marius dia nanome famaritana voalohany momba ny vahindanitra Andromeda mifototra amin'ny fandinihana amin'ny alàlan'ny teleskaopy. Pierre Louis Maupertuis dia nanombatombana tamin'ny 1745 fa nosy ilay toerana manjavozavo. Tamin'ny 1764, Charles Messier dia nanasokajy an'i Andromeda ho toy ny zavatra M31 ary nanome tsiny diso an'i Marius ho mpikaroka na dia hita maso fotsiny aza. Tamin'ny taona 1785, ny astronoma William Herschel dia nanamarika ny loko mena manjavozavo tao amin'ny faritra afovoan'ny vahindanitra Andromeda.
M31