La prima osservazione é attribuita a Abd al-Rahman al Sufi nel 964, nel 1612 venne osservata con il telescopio da Simon Marius e Messier nel 1764 la inserì nel suo catalogo, attribuendone la scoperta a Marius, non essendo a conoscenza dell’osservazione di Al Sufi 

La Galassia di Andromeda, di tipo a spirale (simile alla nostra Galassia), è l'oggetto astronomico più lontano, visibile ad occhio nudo; appare come un ovale sfuocato che contiene circa 300 miliardi di stelle. 
Vicino a M31 che appartiene al Gruppo Locale di galassie (come la nostra Galassia), con un telescopio di almeno 100 mm. di diametro, si possono vedere due piccole galassie ellittiche: M 32 e M 110.