На аксонометрическом плане 1797 г. видны каменный театр, после разборки деревянного дворца, 3-х этажный дом, стоящий торцом к Большой Морской. В одном из этих домов в 1830-х гг. жил Лукьян Андреевич Якубович, сотрудник пушкинских изданий — "Литературная газеты" и "Современник". После смерти Пушкина Якубович написал некролог для "Северной пчелы".
На рубеже 1820-1830-х гг. здание было перестроено в прямоугольное, для демонстрации диорам австрийским подданным Иосифом Лексом.
А в 1831 г. здесь уже находилось 2-х этажное здание Люи Палацци, в котором на первом этаже была антикварная торговля, а на втором — диорама и косморама.
Современный дом № 16 был построен для титулярного советника Григорий Ивановича Руадзе (кассира императорских театров), купившего участок у чиновника Треборна в 1850 г. на имя своей жены Марии Федоровны. Новая владелица участка в 1851 году начала строительство дома по проекту архитектора Адриана Робена, но первоначальный проект перестал её устраивать и поэтому был привлечен еще один архитектор — Рудольф Андреевич Желязевич. Однако и его труды не смогли удовлетворить требовательную заказчицу, и был зван третий специалист — выпускник петербургской Академии художеств, академик архитектуры Николай Павлович Гребенка, завершивший, наконец, строительство той части дома, что выходила фасадом на Мойку. В 1857 году в результате совместных усилий архитекторов и появился доходный дом с залом собраний. В тот период крупномасштабное строительство доходных домов требовало архитектуры и композиции зданий, отличных от ранее возводившихся в Петербурге дворцов.