Embora seja impossível identificar a data exata da descoberta da Andrômeda Galaxy, podemos dizer que foi observado pela primeira vez no ano 964 pelo astrônomo persa
abd al-rahman al-sufi .
Ele o descreveu em seu "Livro de Estrelas Fixadas" como uma "nuvem pequena", marcando sua localização e observando sua aparência.
No entanto, na época, não era entendido como uma galáxia separada da nossa. Foi apenas muito mais tarde, no século XX, que os astrônomos reconheceram Andrômeda como uma entidade galáctica distinta e determinou sua verdadeira natureza.