Самое примечательное здание на площади Льва Толстого — доходный дом Розенштейна. Он похож на мощный средневековый Английский замок. Но несмотря на множество готических элементов по архитектурному стилю здание относят к петербургскому неоклассицизму. Этот стиль стал популярен в начале 20 века. Тогда зодчие вновь стали мыслить не отдельными домами, а ансамблями. Например, дом Розенштейна смотрит сразу на три стороны. Подобное расположение в городской среде характерно именно для классической архитектуры.
С каждой стороны дом Розенштейна имеет уникальный вид. Фасад, обращённый к площади, украшен двумя шестигранными башнями. Их углы оформлены серым рустом, а в стене левой башни — декоративный циферблат со знаками Зодиака. Если присмотреться к фасаду со стороны улицы Льва Толстого, то по смещенным окнам можно угадать очертания здания, которое стояло здесь прежде. Его просто включили в комплекс нового. Крыло вдоль Большого проспекта отличается массивными балконами, они расположены в шахматном порядке.
При всей своей живописности здание строилось с повышенным запасом прочности. Благодаря этому дом выстоял в годы Великой Отечественной войны, когда рядом разорвалась фугасная бомба. Снаряд оставил огромную воронку на Большом проспекте, а «Дом с башнями» остался невредим.