Угол 1-й линии Васильевского острова и Магдалинского переулка стал занят каменным двухэтажным домом в последней трети XVIII века. В 1800-х годах здесь находился пансион Е. Мейера, где учился А. А. Перовский, будущий писатель Антоний Погорельский. Дом №56 на 1-й линии упоминается в его сказке "Чёрная курица, или Подземные жители".
В 1858-1859 годах по проекту В. В. Штрома для купца Галова здание было надстроено ещё двумя этажами. Фасад стал оформлен в стиле эклектики, такой вид он имеет в настоящее время. После перестройки здания здесь поселился архитектор В. А. Шрейбер. В 1904-1905 годах одну из комфортабельных квартир дома №56 занимала семья художника и искусствоведа А. Н. Бенуа. В 1909-1915 годах в квартире на третьем этаже лицевого корпуса (ныне квартиры №5, 6 и 7) занимал художник К. Е. Маковский, сын Е. И. Маковского, одного из основателей Московского училища живописи.
Капитальный ремонт здания проводился в 1962-1964 годах. Была осуществлена перепланировка помещений, фасад сохранил свой вид.