Территориально, дворец находится в городе Фредериксборге, предместье Копенгагена. Город получил одноимённое название после строительства дворца в начале XVIII века.

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

Крылья дворца были названы в честь людей, их населявших. Среднее крыло называется Royal Wing, потому что, первоначально, в нём размещались покои короля и королевы. Одно из крыльев называется «крыло принцессы», другое «крыло церкви», где, так же, расположены часовня и большой бальный зал.

На двух других островах, и по сей день, имеются жилые постройки и административные здания. Сегодня, в этих зданиях, находятся представители администрации музея и хранители.

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

Строительство дворца продолжалось 4 года: с 1699 по 1703 г.г. Король Фредерик IV поручил строительство дворца архитектору Эрнсту Бранденбургеру.

Во время поездки в Италию, Фредерик IV, решил, что, именно итальянская архитектура вдохновляет его. Своё впечатление от поездки он сумел выразить в эскизах, которые, вскоре, легли в основу внешнего вида дворца. За несколько месяцев до восхождения на престол Фредерика IV, лучшие мастера принялись за работу над дворцом. Случилось это в 1699 году, когда королю Кристиана V оставалось жить совсем немного – несколько месяцев.

Но, на этом этапе, преображение дворца не закончилось: в 1708-1709 годах, известный архитектор Иохан Конрад Эрнст взялся за расширение дворца. Именно тогда, появилось новое крыло замка (дополнительный этаж), где расположился большой бальный зал и церковь-часовня. Следующий этап строительства проводился в 1732-1738 годах, когда за работу взялся архитектор Лауриц де Турах. В период с 1731 по 1740 годы, Кристиан VI посещал этот дворец, но, только, как летнюю резиденцию.

Дворец Фредериксборг, приобрёл свой настоящий облик, в том виде, в каком он сейчас предстаёт перед туристами, лишь, в 1829 году, во времена правления Фредерика VI.