Красуйся, град Петров,
И стой неколебимо, как Россия!
Александр Сергеевич Пушкин
За несколько лет до своей смерти император Николай I распорядился построить рядом с первым постоянным мостом (Благовещенский мост) через Неву парадную резиденцию для своего третьего сына Николая.
Проект дворца составил придворный архитектор Андрей Иванович Штакеншнейжер. В свой дворец великий князь въехал в 1861 году.
      Николаевский дворец, наравне с Благовещенской церковьюНиколаевский дворец изначально был оснащён водопроводом, канализацией, телеграфной связью с Генштабом, громоотводами, гидравлическим лифтом с кабиной из красного дерева.
После смерти великого князя Николая Николаевича в 1890 году во дворце был устроен женский институт, названный Ксенинским в честь великой княгини Ксении.
В декабре 1917 года на заседании Совнаркома под председательством Владимира Ильича Ленина был принят декрет о передаче здания Ксениинского института в ведение Петроградского Совета Профессиональных Союзов для нужд профессиональных организаций. С тех пор бывший Николаевский дворец известен как Дворец Труда. В 1918 году домовая церковь была закрыта. На её месте появился красный уголок. На месте алтаря был установлен бюст Ленина.
Благодаря новому названию Николаевского дворца в 1923 году Благовещенскую площадь переименовали в площадь Труда.
В настоящее время Николаевский дворец занимает Совет Федерации профсоюзов Санкт-Петербурга и Ленинградской области. Также он используется в коммерческих целях, часть помещений сдаётся под офисы.