Толстовский дом расположен на улице Рубинштейна, 15-17, прямо на набережной реки Фонтанки в Санкт-Петербурге. Здание было возведено известным архитектором начала XX века Фёдором Лидвалем.

Дом был построен по заказу графа Михаила Толстого, дальнего родственника Льва Толстого и героя войны на Балканах. Михаил Толстой, представитель древнего рода, также был родственником писателя Алексея Толстого. Участок, на котором был возведён дом, формировался из нескольких владений, принадлежавших ранее Николаю Павловичу Игнатьеву. Чтобы избежать ареста имущества, Игнатьев переписал участок на жену Екатерину, которая позже продала его Толстым.

Строительство Толстовского дома длилось с 1910 по 1912 годы. Первоначально улица называлась Троицкой, но позже её переименовали в честь Рубинштейна. После завершения строительства в 1913 году дом перешёл вдове Толстого, Ольге. Семья Толстых не жила в этом доме, а сдавала около 120 меблированных квартир в аренду.

После революции дом был национализирован и превращён в коммунальные квартиры. Сегодня в нём более 300 квартир и 16 подъездов. Здание имеет три большие арки ренессансного типа, а его планировка отличается от традиционных доходных домов. Внутренний двор хорошо проветривается и не имеет привычных технических сооружений.

Фасад здания выполнен из тёсаного известняка, а парадные лестницы ведут до самого верхнего этажа. Внутри комплекса есть внутридомовая улица, соединённая арками, и восьмигранный фонтан. Здание было оснащено центральным отоплением, а внутри парадных установлены витражи. В доме также находился гимнастический зал и мастерские.

Архитектурный стиль Лидваля сочетает модерн с элементами классики и неоренессанса. Он использовал барельефы и элементы эпохи Возрождения. На фасаде Толстовского дома указана дата окончания строительства, 1912 год. Лидваль также известен своими работами в других городах, включая Киев.

Толстовский дом знаменит своими обитателями, среди которых были Евгений Рейн, Иосиф Бродский, Анна Ахматова и Аркадий Аверченко. Здесь жил и начальник царской охраны Александр Спиридович, а также князь Михаил Андроников. В советское время в доме проживали Эдуард Хиль и Михаил Шемякин.

Дом окружён легендами. Например, квартира №60 на шестом этаже считается нехорошей, её жильцы часто сталкивались с несчастьями. В подвале дома открыт музей, где собраны старинные предметы. Дом можно посетить в составе экскурсии, которая длится около 1-1,3 часа.