Николаевский дворец, расположенный на бывшей Благовещенской площади (ныне площадь Труда), был построен по проекту архитектора А.И. Штакеншнейдера для великого князя Николая Николаевича, сына Николая I. Строительство дворца завершилось в 1861 году.
Фасады дворца представляют собой яркий пример неоренессансного стиля. Повторяя композиционные приемы итальянской архитектуры XVI века, Штакеншнейдер насытил фасад лепниной, орнаментальными скульптурными вставками, поэтажно размещенными колоннами и пилястрами. Из-за измельченности масштаба ордер утрачивает мощь и грандиозность, присущие постройкам классицизма. Портик из четырех гранитных колонн, в отличие от классицизма, не играет роль эмоционального и смыслового центра, он превратился в простое оформление парадного подъезда.
Тем не менее, Николаевский дворец кажется больше своих истинных размеров по причине характерной ордерной обработки фасадов. Первый этаж дворца украшен широкими ионическими пилястрами, второй этаж – коринфскими колоннами, а третий – короткими узкими пилястрами, что создает иллюзию перспективного сокращения. Также облегчен скульптурный декор, что дает ощущение большоей высоты здания.
Предпочтение в отделке здания было отдано ренессансу и барокко. Одним из самых интересных произведений архитектуры Петербурга XIX века является парадная лестница дворца.
Комплекс строений Николаевского дворца представляет собой своеобразный микроансамбль, в котором монументальному и нарядному дворцу противостоят скромные фасады служебных зданий в восточной части квартала. В дифференцированности архитектурных приемов проявилось стремление отразить функцию здания в его облике, и вместе с тем подчеркнуть разницу в социальном положении обитателей дворца и служебных зданий.
В конце XIX века в Николаевском дворце разместился Ксенинский институт благородных девиц, в который принимали дворянских девочек-полусирот, потерявших одного из родителей.
После Октябрьской революции институт закрыли, а само здание дворца было передано Петроградскому Совету профессиональных союзов. Позже его переименовали во дворец Труда, а в 1923 году так назвали и площадь – площадь Труда.
Во время советской власти во дворце разместились: Центральная библиотека, народный университет профсоюзных работников, различные профсоюзные организации. Здесь начала работу типография, в которой издавались журнал «Вестник профессиональных союзов» и газета «Труд».
В тяжелые годы блокады Ленинграда в Николаевском дворце находился госпиталь. В результате обстрелов и бомбежек здание сильно пострадало. В конце 40-х – начале 50-х годов здание дворца было отреставрировано.