В начале XIX века участок дома №59 по Невскому проспекту принадлежал Комиссии духовных училищ. В 1822-1823 годах находившееся здесь четырёхэтажное здание было перестроено архитектором П. Д. Шретером. В 1851-1856 годах переустройство дома выполнял архитектор А. С. Кудинов. Заказчиком этой работы выступило Духовно-учебное управление при Синоде.
Позже участок перешёл частным владельцам. В 1873-1874 годах для Ю. А. Воейковой фасад здания был изменён архитектором К. И. Реймерсом. При этом здание получило эклектичный облик. В ноябре 1879 года здесь жили народовольцы М. Н. Ошанина и А. П. Корба. В 1880-х годах участок вновь менял владельца. От купчихи Ю. М. Николаевой он перешёл к жене купца 1-й гильдии А. Н. Блокк.
В 1903 году дом №59 по Невскому проспекту приобрёл коммерции советник В. И. Соловьёв. Здесь он открыл один из своих магазинов. Купец владел и другими домами на Невском проспекте: №47/1, 51, 61. В 1910-х годах здесь работали отделение крупной московской фирмы "В. Высоцкий и К", Центральный банк обществ взаимного кредита, товарищество чайной торговли. Тогда же дома №59 и 61 были соединены переходом, сделанным в смежной стене на уровне третьего этажа.
В 1920-х годах в этом доме жил драматург Е. Л. Шварц.
