Vào năm 1612, nhà thiên văn học người Đức Simon Marius đã đưa ra một mô tả ban đầu của thiên hà Andromeda dựa trên các quan sát bằng kính viễn vọng. Pierre Louis Maupertuis phỏng đoán vào năm 1745 rằng điểm mờ là một hòn đảo. Năm 1764, Charles Messier đã liệt kê Andromeda là vật thể M31 và không chính xác ghi nhận Marius là người phát hiện mặc dù nó có thể nhìn thấy bằng mắt thường. Năm 1785, nhà thiên văn học William Herschel đã ghi nhận một sắc thái đỏ mờ trong khu vực lõi của thiên hà Andromeda. Ông tin rằng Andromeda là "đại nhất trong tất cả các tinh vân Sirius và Sirius".
M31