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