Предопределением места застройки парадной резиденции, стало открытие моста через Неву. По указу Николая I, был назначен конкурс на архитектурную задумку конструкции для его третьего сына Николая. В последствии для работы был назначен Андрей Иванович Штакеншнейдер. Период начала возведения данного дворца датируется 1853 годом. Согласно проекту организации помимо жилых помещений и спаленных покоев, планировалось расположить конюшни, манеж и комнаты для прислуги. Строительство было заморожено на период Крымской войны. В 1861 году состоялось официальное открытие Николаевского дворца.
На интерьер решения имел большое влияние Итальянский Ренессанс и его веяния, а также стиль эклектики. Это нововведение впервые применялось в пределах Петербурга.
По тем временам это здание было уникально функциональным и отвечало всем параметрам. Здесь были установлены системы водопровода, телеграф, гидравлический лифт, канализация, громоотвод.
После смерти владельца, Николая, резиденция была передана Департаменту Уделов за долги. Наследникам было позволено забрать некоторые картины, часть семейной реликвии, фарфоровые изделия и мебель.
Долгое время решалось, что будет устроено в этом месте, в последствии по указу императора здесь организовали женский институт. Позднее царское здание становится Дворцом Труда и переживает множество других превращений, вплоть до госпиталя, на сегодняшний день здесь располагается Совет Федерации профсоюзов Санкт-Петербурга и Ленинградской области. Также он используется в коммерческих целях.