Архитектурной доминантой площади Льва Толстого является Дом Розенштейна — необычное здание, выполненное в стиле ретроспективизма; в украшении дома использованы элементы средневековой готической архитектуры. Над центральной стороной дома возвышаются симметричные шестигранные башни, одна из которых украшена декоративным циферблатом со знаками зодиака. Стены дома выполнены в жёлто-серых тонах, а детали здания подчёркнуты коричневым цветом.