Kastellet to miejska cytadela wybudowana w latach 1662-1663. Jest ostatnim elementem kopenhaskich wałów obronnych, które dotrwały do dzisiejszych czasów i jedną z najlepiej zachowanych fortyfikacji w Europie północnej. Cytadela powstała w celu ochrony miasta przed Szwedami, a jej fundatorem był Fryderyk III, stąd jej oficjalna nazwa to Citadellet Frederikshavn.
Cytadela została zbudowana na planie pentagramu. Składa się z pięciu bastionów, a na jej obszarze znajduje się m.in. kościół oraz malowniczy wiatrak.