Архитектором дворца был знамениты русский архитектор А.Штакеншнейдер, по проекту которого он был построен в период с 1839 по 1844 годы. Место для дворца выбрали у Синего моста, перекинутого через Мойку, на южной стороне Исаакиевской площади. Раньше здесь был дворец генерал-фельдмаршала И.Чернышёва, в котором пятнадцать лет, до 1839 года, было Николаевское кавалерийское училище.
Планировка дворца несколько отличалась от общепринятых стандартов. Например, подсобные помещения выходили на площадь, а жилые во внутренний двор. В качестве отделочного материала вместо мрамора выбрали песчаник, который значительно снизил тепло потери и обеспечил шумоизоляцию. За качеством всех работ тщательно следил уже постаревший архитектор К.Росси. Интерьер дворца на самом деле значительно отличался от классического вида фасада. Парадную лестницу разместили слава от Вестибюля, на втором этаже две, перпендикулярные друг другу, анфилады. На любой этаж дворца можно было попасть по специальному проходу, который сделан наклонным, чтобы прогулка по нему напоминала поход в горы.
В государственную собственность дворец поступил практически сразу после постройки, его выкупили за 3 миллиона рублей, решив разместить в нем Государственный совет Российской империи и Комитет министров Российской империи. В 1917 году в результате Февральской революции во дворце разместилось Временное правительство, которое пробыло в нем до июня. В начале ноября здесь расположился Народный комиссариат имущества. До 1991 года в нем успели разместиться и общежитие, и Промакадемия ВСНХ СССР, и Ленсовет. Во время августовского путча в нем держало оборону ГКЧП. В наше время здесь работает петербургский ЗАКС.