Das deutsche Militär errichtete mehrere Festungen in der Umgebung von Frederikshavn. Die letzte wurde während des Zweiten Weltkriegs gebaut, als die Deutschen die Stadt in Beton einhüllten. Allerdings waren die Deutschen bereits im frühen 17. Jahrhundert in der Gegend, als Christian IV. sich mit sehr geringem Erfolg in den Dreißigjährigen Krieg einmischte.

Ein Ergebnis des Eingreifens des dänischen Königs war, dass Jütland den verwüstenden Truppen Wallensteins offenstand. Diese Truppen erreichten Vendsyssel, unter anderem Fladstrand, wo Oberstleutnant von Hatzfeldt ein Schanze baute, um die Deutschen vor einer Landung der dänischen Flotte zu schützen.

Die Schanze existiert noch heute und wird heute Nordre Skanse genannt. Heute gibt es dort einen kleinen Jachthafen, den Skansehavn, den die Bewohner der Gegend nutzen können. Außerdem sind auf der Schanze ausgestellte Kanonen zu finden