Особняк был построен в 1834 году по проекту Штакеншнейдера. Графиня Клейнмихель арендовала особняк «сроком на 90 лет» в 1893 году. Слегка похрамывавшая, графиня не очень любила надолго покидать свой дом, зато превратила его в главное место встречи всех высокопоставленных особ города. Она знала почти все и обо всех, ее балы и маскарады славились по всему Петербургу.