Николаевский дворец – трехэтажный особняк в стиле итальянского ренессанса, в котором раньше жил великий князь Николай Николаевич, третий сын императора Николая I. После окончания строительства в резиденцию въехали князь и его супруга, которые до этого жили в Зимнем дворце. После смерти Николая Николаевича здание перешло в ведение Департамента Уделов. Наследники князя смогли забрать картины, фарфор, семейные ценности и мебель.
Некоторое время во дворце находился женский институт для «полусирот», где выпускались бухгалтеры и рукодельницы. Затем здесь обосновались представители Центрального бюро профсоюзов, а именно Областной совет и отраслевые профсоюзы, профсоюзная библиотека, редакция газеты «Труд» и так далее. Тогда здание стали называть Дворцом Труда.
Во время Великой отечественной войны здесь открылся госпиталь, а сама резиденция сильно пострадала от бомбежек. Здание было отреставрировано, и сейчас здесь располагается региональный Совет Федерации профсоюзов, а в залах дворца периодически проводят различные мероприятия и экскурсии.