Участок, где располагается дворец Белосельских-Белозерских, равно как и другие участки на берегу реки Фонтанки, в начале XVIII века был передан для освоения знатным вельможам. Сначала им владел сенатор, князь А. И. Шаховской. При Екатерине II его владельцем был директор Ассигнационного банка сенатор П. В. Мятлев. Некоторое время хозяином участка являлся сенатор И. А. Нарышкин.
В 1799-1800 годах по проекту Ф. И. Демерцова здесь был построен новый дом в стиле классицизма, главный фасад которого выходил на Невский проспект. Со временем этот особняк перестал устраивать владельцев. Он стал казаться неудобным, а скромный классический фасад - не соответствующим их высокому положению в обществе.
Новый дворец Белосельских-Белозерских было поручено проектировать архитектору Андрею Ивановичу Штакеншнейдеру.
Разработка проекта велась в 1840-1841 годах. Строительство осуществлялось в 1846-1848 годах, в результате чего были перестроены выходящие на Невский проспект и Фонтанку корпуса, возведены два новых флигеля во дворе. Фасады дворца Белосельских-Белозерских были выполнены в стиле барокко, что стало первым примером применения этого стиля в Петербурге XIX века. По всей видимости, прототипом здания стал Строгановский дворец, располагающийся на углу Невского проспекта и реки Мойки.
Участок, где располагается дворец Белосельских-Белозерских, равно как и другие участки на берегу реки Фонтанки, в начале XVIII века был передан для освоения знатным вельможам. Сначала им владел сенатор, князь А. И. Шаховской. При Екатерине II его владельцем был директор Ассигнационного банка сенатор П. В. Мятлев. Некоторое время хозяином участка являлся сенатор И. А. Нарышкин.
В 1797 году у Нарышкина участок приобрела княгиня Анна Григорьевна Бельсельская-Белозерская. Она была второй женой князя Александра Михайловича Белосельского-Белозерского, на приданное которой эта семья и приобрела дом Нарышкина, а в 1803 году у потомков Разумовских - Крестовский остров.
