Красуйся, град Петров,
И стой неколебимо, как Россия!
Александр Сергеевич Пушкин
В конце XVIII века архитектор Фёдор Иванович Демерцов для княгини Анны Григорьевны Белосельской построил на углу Невского проспекта и набережной Фонтанки трёхэтажный дворец со скромным фасадом в классическом стиле.
В 1847—1848 годах дворец был перестроен архитектором Андреем Ивановичем Штакеншнейдером, приобретя современный вид. Здание после перестройки в стиле нового барокко стало напоминать дворцы архитектора Франческо Бартоломео Растрелли. В рамках этой работы были не только полностью перестроены корпуса, выходившие на Невский проспект и Фонтанку, но и возведены новые флигеля во дворе дома. Заново был создан не только внешний облик, но также и внутренняя отделка здания.
      Существует мнение, что прототипом здания послужил Строгановский дворецДля отделки дворца был приглашён скульптор Давид Иванович Иенсен. По его моделям были созданы фигуры атлантов и кариатид.
После октябрьской революции 1917 года дворец Белосельских-Белозерских, как и многие другие, был национализирован. С 1920 года здесь находился районный комитет партии Центрального, позже — Куйбышевского района. В настоящее время помещения дворца арендуют несколько организаций.