В 1661 галактику спостерігав Ісмаель Буйо і відзначив при цьому, що її відкрив анонімний астроном на початку XVI ст.; тим не менш, Едмунд Галлей вважав першовідкривачем саме Буйо і вказав це у своїй роботі 1716, присвяченій туманностям. Шарль Месьє вніс туманність у свій каталог 1764 року під 31-м номером.
Хоча ще в X столітті її спостерігав перський астроном Ас-Суфі, називаючи «маленькою хмаринкою», у Європі першу її згадку зробив Симон Маріус лише на початку XVII століття.
Перша письмова згадка про галактику Андромеди міститься в «Каталозі нерухомих зірок» перського астронома Ас-Суфі (946 рік), який описав її як «маленьку хмарку». Перший опис об'єкта, заснований на спостереженнях за допомогою телескопа, було зроблено німецьким астрономом Симоном Маріусом у 1612 році.
Виходячи з розрахунків, зірки та газ галактики Андромеда буде видно неозброєним оком приблизно через три мільярди років. Внаслідок зіткнення галактики протягом приблизно одного-двох мільярдів років зіллються в одну гігантську галактику.