Трехэтажное кирпичное здание на Набережной реки Ушайки было заложено по решению городской Думы в 1902 году в связи с 50-летием со дня смерти Николая Гоголя. И по завершению строительства стало именоваться не иначе как Гоголевским домом. Построили его, кстати, по проекту архитектора Петра Федоровского.