Толстовский дом — образец архитектуры Серебряного века. Здание построено в 1910–1912 годах по проекту архитектора Ф.И. Лидваля в стиле северный модерн.
Дом возвели по заказу графа Михаила Павловича Толстого. С 1913 года, после его смерти, владелицей дома стала его вдова графиня Ольга Александровна Толстая, урождённая княжна Васильчикова (дочь князя Васильчикова — секунданта на дуэли М.Ю. Лермонтова).
Дом декорирован в стиле, характерном для Ф.И. Лидваля: «ренессансные» арки-проезды высотой до третьего этажа, на верхних этажах — лоджии. Отличительная особенность — три проходных двора, ведущих с улицы Рубинштейна на набережную Фонтанки. Дворы декорированы так же тщательно, как и фасады.
При постройке здесь была предусмотрена прачечная, водопровод, лифты. Дом был рассчитан на жильцов из разных сословий. Сегодня это элитная недвижимость, но в дневное время можно свободно прогуляться по его дворам.