In the year 964, the Persian astronomer Abd al-Rahman al-Sufi described the Andromeda Galaxy, in his Book of Fixed Stars as a "nebulous smear".