En 1576, el Rey de Noruega Federico II de Dinamarca estableció el len (región desde 1330) como "Vardøhus", una nueva unidad administrativa para el reino.