"Around the year 964, the Persian astronomer Abd al-Rahman al-Sufi was the first to describe the Andromeda Galaxy. He referred to it in his Book of Fixed Stars as a "nebulous smear".

Star charts of that period labeled it as the Little Cloud. In 1612, the German astronomer Simon Marius gave an early description of the Andromeda Galaxy based on telescopic observations. Pierre Louis Maupertuis conjectured in 1745 that the blurry spot was an island universe. In 1764, Charles Messier cataloged Andromeda as object M31 and incorrectly credited Marius as the discoverer despite it being visible to the naked eye. In 1785, the astronomer William Herschel noted a faint reddish hue in the core region of Andromeda. He believed Andromeda to be the nearest of all the "great nebulae", and based on the color and magnitude of the nebula, he incorrectly guessed that it was no more than 2,000 times the distance of Sirius, or roughly 18,000 ly (5.5 kpc). In 1850, William Parsons, 3rd Earl of Rosse made the first drawing of Andromeda's spiral structure.

In 1864, William Huggins noted that the spectrum of Andromeda differed from that of a gaseous nebula. The spectra of Andromeda displays a continuum of frequencies, superimposed with dark absorption lines that help identify the chemical composition of an object. Andromeda's spectrum is very similar to the spectra of individual stars, and from this, it was deduced that Andromeda has a stellar nature. In 1885, a supernova (known as S Andromedae) was seen in Andromeda, the first and so far only one observed in that galaxy. At the time Andromeda was considered to be a nearby object, so the cause was thought to be a much less luminous and unrelated event called a nova, and was named accordingly; "Nova 1885".

In 1887, Isaac Roberts took the first photographs of Andromeda, which was still commonly thought to be a nebula within our galaxy. Roberts mistook Andromeda and similar spiral nebulae as solar systems being formed.[citation needed] In 1912, Vesto Slipher used spectroscopy to measure the radial velocity of Andromeda with respect to our Solar System—the largest velocity yet measured, at 300 km/s (190 mi/s)."