Distinction from other nebulae

In the 10th century, the Persian astronomer, Abd al-Rahman al-Sufi (known in the West as Azophi), made the earliest recorded observation of the Andromeda Galaxy, describing it as a "small cloud".Al-Sufi also identified the Large Magellanic Cloud, which is visible from Yemen, though not from Isfahan; it was not seen by Europeans until Magellan's voyage in the 16th century. These were the first galaxies other than the Milky Way to be observed from Earth. Al-Sufi published his findings in his Book of Fixed Stars in 964.

In 1054, the creation of the Crab Nebula resulting from the SN 1054 supernova was observed by Chinese and Arab/Persian astronomers. The Crab Nebula itself was observed centuries later by John Bevis in 1731, followed by Charles Messier in 1758 and then by the Earl of Rosse in the 1840s.

In 1750 Thomas Wright, in his An original theory or new hypothesis of the universe, speculated (correctly) that Milky Way was a flattened disk of stars, and that some of the nebulae visible in the night sky might be separate Milky Ways. In 1755 Immanuel Kant introduced the term "island universe" for these distant nebulae.

Toward the end of the 18th century, Charles Messier compiled a catalog containing the 109 brightest nebulae (celestial objects with a nebulous appearance), later followed by a larger catalog of 5,000 nebulae assembled by William Herschel.[21] In 1845, Lord Rosse constructed a new telescope and was able to distinguish between elliptical and spiral nebulae. He also managed to make out individual point sources in some of these nebulae, lending credence to Kant's earlier conjecture.

In 1917, Heber Curtis had observed a nova S Andromedae within the "Great Andromeda Nebula" (Messier object M31). Searching the photographic record, he found 11 more novae. Curtis noticed that these novae were, on average, 10 magnitudes fainter than those that occurred within our galaxy. As a result he was able to come up with a distance estimate of 150,000 parsecs. He became a proponent of the so-called "island universes" hypothesis, which holds that spiral nebulae are actually independent galaxies.
 
In 1920 the so-called Great Debate took place between Harlow Shapley and Heber Curtis, concerning the nature of the Milky Way, spiral nebulae, and the dimensions of the universe. To support his claim that the Great Andromeda Nebula was an external galaxy, Curtis noted the appearance of dark lanes resembling the dust clouds in the Milky Way, as well as the significant Doppler shift.

The matter was conclusively settled in the early 1920s. In 1922, astronomer Ernst Öpik gave a distance determination which supported the theory that the Andromeda Nebula is indeed a distant extra-galactic object.Using the new 100 inch Mt. Wilson telescope, Edwin Hubble was able to resolve the outer parts of some spiral nebulae as collections of individual stars and identified some Cepheid variables, thus allowing him to estimate the distance to the nebulae: they were far too distant to be part of the Milky Way.In 1936 Hubble produced a classification system for galaxies that is used to this day, the Hubble sequence.