Frederikshavn es un puerto y una ciudad turística que sirvió como importantes funciones militares en el pasado. Aquí han sobrevivido fortificaciones del siglo XIX y de la Segunda Guerra Mundial. Actualmente, la zona también es conocida por sus bonitas playas de arena.
El nombre de la ciudad proviene del rey Federico VI, quien ordenó la construcción de un puerto militar a principios del siglo XIX en el lugar de un antiguo asentamiento pesquero. Anteriormente, había fortificaciones en las cercanías de estas áreas, que sirvieron para proteger el estratégico estrecho de Kattegat. Los restos de ellos es la Torre de la Pólvora del siglo XVII, que ahora está disponible para los turistas.
Durante la Segunda Guerra Mundial, los alemanes construyeron un sistema de fortificaciones en Frederikshavn y sus alrededores. Hoy en día, sus ruinas, en forma de búnkeres y Bangsbo Fort - Bunker Museum, son una atracción para los turistas que vienen a Frederikshavn.
En el centro de la ciudad se pueden ver algunos edificios del siglo XIX. Hay, entre otros una iglesia neogótica y el Museo Costero del Norte de Jutlandia ubicado en los antiguos edificios militares. También está el Museo de Arte de la ciudad.
Debido a su ubicación y clima templado, Frederikshavn es un popular destino de verano. En temporada hay playa con palmeras con buenas instalaciones y posibilidad de alquilar casas de playa. La zona también es ideal para practicar senderismo. La colina Pikkerbakken es un destino popular, desde el que se puede ver el panorama de la ciudad. El jardín botánico y la zona del puerto de Frederikshavn son ideales para pasear.