На початку двадцятого століття активно забудовувалася Петроградська сторона Петербурга. Архітектурною домінантою площі Льва Толстого став так званий Будинок з вежами. Ділянка, на якій зараз піднімається це фантастично красива будівля, з середини 19 століття часто змінював господарів. В 1909 році він перейшов у володіння інженера К. І. Розенштейна, брав участь в перепланування цього району. Ним же був започаткований проект прибуткового будинку, складено планувальне рішення. Але відчувши, що не зможе один впоратися з такою роботою, Розенштейн запрошує до співпраці архітектора А. Е. Белогруда, який в той момент захоплювався середньовіччям, тому запропонував варіант стилізації проектованого будівля під англійський замок. Белогруд сміливо поєднував у своєму проекті елементи неоготики та неоренесансу.

Головний фасад будівлі прикрашають дві симетричні шестигранні башти, що височіли над основним масивом будівлі. На стіну однієї з веж архітектор помістив декоративний циферблат зі знаками зодіаку. Стіни будинку пофарбовані у жовто-сірий колір, а його деталі будівлі виділені коричневим кольором. Дуже різноманітні віконні прорізи, які навмисно по-різному зрушені на різних поверхах по відношенню до інших поверхах. Надзвичайно різноманітні і красиві наличники вікон: стрілчасті, круглі, прямокутні, напівциркульні.

З вулиці Льва Толстого в нову будівлю включили побудований раніше п'ятиповерховий будинок, який був спроектований в стилі романтизму. Від нього залишилися литі огорожі, романтичні вікна у дворі, двері сходових кліток. Крім безсумнівної краси будівля мало ще і високим запасом міцності, так як його міжповерхові перекриття виготовлялися за спеціальним замовленням. Будівля з точки зору інженерного оснащення відповідало найвищим стандартам того часу: в квартирах були втоплені в підлогу ванни, газові плити, вбудовані шафи, калорифери для сушіння рушників. У дворі був гараж. Внутрішнє планування була компактна і функціональна.

Після революції Будинок з вежами часто змінював господарів. Тут розміщувалися кінотеатри "Еліт", "Конкурент", "Різець", "АРС". З 1950-х років будівля набула статус пам'ятника архітектури. З 1972 року приміщення було передано Ленінградської студії телебачення. У 1978 році нижній поверх будівлі був перебудований під театральне приміщення з залом на 220 місць. З 1996 року і по цей день тут працює театр "Російська антреприза імені А.с Миронова".