Крепость Вардёхюс находится в городе Вардё на острове Вардёйа в Варангер-фьорде у границы с Россией. Первая крепость на этом месте была воздвигнута королём Хоконом V Магнуссоном в 1306 году, когда Норвегия конфликтовала с Новгородской республикой. Современная крепость в виде восьмилучевой звезды в плане была построена в 1738 году. В наши дни крепость практически не имеет военного предназначения и служит для отдачи орудийных салютов — в День Конституции, в дни рождения членов королевской семьи, в первый день, когда солнце показывается над горизонтом после полярной ночи. В крепости имеется музей, она один из самых популярных туристических объектов в регионе.