В 1741 году у Аничкова моста, на месте бывшего Преображенского полкового двора, началось сооружение обширной загородной усадьбы с великолепным дворцом и регулярным садом. Проект дворца разработал архитектор М. Г. Земцов. После его смерти в 1743 году руководство строительством перешло к его помощнику «архитектурии гезелю» Г. Д. Дмитриеву, переработавшему первоначальный проект. Перестройка дворца продолжалась до конца 1750-х годов.
Дворец был обращен главным фасадом не на Невский проспект, ещё не имевший в те годы значения главной улицы города, а на Фонтанку.
В центре парадного двора был вырыт прямоугольный бассейн, связанный с Фонтанкой каналом. По сторонам канала, на берегу реки, располагались две симметриичные галереи-колоннады. Центральная трехэтажная часть дворца с большим двусветным залом соединялась двухэтажными крыльями с боковыми трехэтажными корпусами, увенчанными куполами. Перед входами в здание были сооружены высокие крыльца с портиками, поддерживающие балконы.