Особняк, напоминающий сказочный замок, не раз перестраивался разными архитекторами. Он был построен в 1834 году по проекту Штакеншнейдера. В начале XX века особняк перешёл к графине Клейнмихель, жене полковника Преображенского полка Н. П. Клейнмихеля. Слегка прихрамывавшая, графиня не очень любила надолго покидать свой дом, зато превратила его в главное место встреч всех высокопоставленных особ города. Она знала почти всё и обо всех, её балы и маскарады славились по всему Петербургу.

Изначально здание было задумано как образец стиля модерн, но позже к уже существующей постройке добавились островерхие неоготические башенки, ворота с коваными фонарями, решётки на окнах. Интерьеры особняка не сохранились до наших дней, но их можно увидеть в журналах того времени. Мраморный камин, широкая лестница, стены с дубовыми панелями — все эти детали делали особняк графини по-настоящему изысканным.

Сейчас в здании располагается Дом приёмов Управления делами Президента РФ.