Николаевский Дворец был построен в 1861 году для Великого Князя Николая, третьего сына императора Николая I. Строительство было поручено архитектору Андрею Штакеншнейдеру, ассистентами были Август Ланге и Карл Циглер.
Богатый вестибюль и величественная парадная лестница – настоящий шедевр постройки Штакеншнейдера. Домовая Церковь во имя Богородицы «Всех скорбящих радости» – единственная великокняжеская Церковь со входом в домовой храм с парадной лестницы. В 1925 году Церковь подверглась разрушению.
В 1893 году Дворец переходит в ведение Департамента Уделов. В 1894 году Резиденция была продана. Дворец предназначили для устройства в нём женского института имени княгини Ксении Александровны, сестры Николая II , для воспитания и образования 350 девиц. Открытие учебного заведения состоялось в 1895 году. В 1917 году Ленин подписал декрет о передаче здания Совету Профессиональных Союзов, он стал известен как Дворец Труда.
В настоящее время во Дворце размещается Федерация Профсоюзов.