S'il est impossible de déterminer la date exacte de la découverte de la galaxie d'Andromeda, nous pouvons dire qu'il a été observé pour la première fois en l'an 964 par l'astronome persan Abd al-Rahman al-Sufi .

Il l'a décrit dans son "livre des étoiles fixes" comme un "petit nuage", marquant son emplacement et en notant son apparence.

Cependant, à l'époque, il n'était pas compris comme une galaxie distincte des nôtres. Ce n'est que beaucoup plus tard, au 20e siècle, que les astronomes ont reconnu Andromède comme une entité galactique distincte et déterminé sa vraie nature.