Королевский дворец находится на третьем острове, куда можно попасть по мосту через широкий ров-канал.

Ворота, украшенные вензелем Кристиана IV, построены в 1610 году.

Здание имеет три крыла - западное служит Королевской часовней, северное занимает Рыцарский зал, восточное носит название апартаментов принцессы.

Строительство замка-дворца в стиле голландского ренессанса началось в 1599 году и велось под руководством известных датских архитекторов архитекторов Ганс и Лоренц ван Стинвинкель (Hans, Lorents van Steenwinckel).

Новый замок прожил мирной жизнью около 40 лет, пока не началась война со Швецией. Дворец был захвачен шведскими войсками в 1657 году и разграблен, множество предметов искусства были вывезены в Стокгольм в качестве военных трофеев.

По окончании войны в 1659 году начинаются работы по реставрации дворца, завершившиеся лишь в 80х годах 17 века, во время правления Кристиана V. По этой причине Кристиан V стал единственным монахом, помазанным на трон вне стен Фредериксборга, в остальные короли принимали обряд в часовне замка.

Фасад Королевского крыла представляет собой галерею, украшенную мраморными скульптурами.

В левой стороне Королевского корпуса размещается Рыцарский зал, интерьеры которого полностью соответствуют отделке времен первого хозяина дворца Кристиана IV.

Для отопления помещений использовалось почти сотня каминов, и во времена короля Фредерика VII, в ночь на 17 декабря 1859 года, один из них стал причиной грандиозного пожара, уничтожившего большую часть интерьеров здания и великолепные коллекции предметов искусства.

Датские власти выделили средства на ремонт, восстановление замка поддержали и частные лица, наиболее значительный вклад был внесен владельцем пивоварни "Карлсберг" Якобом Якобсеном, предложившим сделать из дворца музей государственного уровня.

Работы были закончены спустя два года, дворец был открыт для публики 1 февраля 1882 года, получив название "Музей национальной истории". В настоящее время в музее собрана живопись, гобелены, мебель, посуда и другие предметы за четыре века датской истории.

В 1993 году залы музея пополнились работами современных художников, которые занимают весь третий этаж южного и восточного крыльев замка.

С юга внутренний двор отделяется от канала галереей, построенной в 1610 году, под арками которой находится собрание скульптур.

Галерею украшают водостоки, выполненные в виде зубастых драконов.