Дом Мелихова — историческое здание, изначально принадлежавшее жене вице-адмирала В. И. Мелихова, О. К. Мелиховой, которой оно досталось в 1837 году. В 1844 году архитектор О. В. Бремме надстроил существующее трёхэтажное строение ещё одним этажом. После смерти владелицы в 1883 году дом перешёл по наследству её внуку, графу Н. Н. Симоничу, а затем был продан генералу Н. А. Безаку в 1893 году. В 1913–1914 годах здание было перестроено по проекту архитектора С. Г. Гингера: лицевой фасад подняли ещё на один этаж, а во дворе появились новые корпуса. Дом Мелихова является примером доходного дома, характерного для городской застройки XIX — начала XX века, и отражает архитектурные тенденции своего времени.