في عام 1612، أعطى عالم الفلك الألماني سيمون ماريوس وصفًا مبكرًا لمجرة أندروميدا بناءً على الملاحظات التلسكوبية. في عام 1745، افترض بيير لويس ماوبرتوا أن البقعة الضبابية كانت جزيرة. في عام 1764، قام تشارلز ميسيير بتصنيف أندروميدا كجسم M31 واعتبر خطأً أن ماريوس هو من اكتشفها على الرغم من أنها كانت مرئية بالعين المجردة. في عام 1785، لاحظ عالم الفلك ويليام هيرشيل لونًا أحمر خافتًا في منطقة نواة مجرة أندروميدا. ويعتقد أن أندروميدا هي "أكبر من جميع السديم السريوس" ويستند إلى سحابة أندروميدا. في عام 1850, عندما اكتشف تشارلز ميسيير أول سحابة أندروميدا، أعطاها اسمً خاطئًا.
ام 31