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