Vardø to miasto w północno-wschodnie Norwegii, położone u ujścia Varangerfjordu do Morza Barentsa. Usytuowane jest ono na wyspie Vardoya, połączonej z lądem blisko 3 kilometrowym tunelem biegnącym pod dnem morza. Jest to jedna z najdalej na wschód wysuniętych miejscowości Norwegii, która położona jest całkowicie w arktycznej strefie klimatycznej. Główną atrakcją turystyczną jest tu usytuowana około kilometra od centrum miasteczka twierdza obronna. Forteca ta wzniesiona została w latach 1734-1738 w miejscu dawnej zniszczonej warowni. Inicjatorem jej budowy był ówczesny król Danii i Norwegii - Chrystian VI Oldenburg (1699-1746). Nowy fort powstał na na planie ośmioramiennej gwiazdy i stanowi najdalej wysunięty na północ tego typu obiekt na świecie. Głównym zadaniem warowni miała być ochrona północnych krańców Norwegii. Jako, że nigdy Vardo nie zostało zaatakowane to forteca przetrwała do naszych czasów praktycznie swoim oryginalnym kształcie. W owym czasie odległe ziemie północnej Norwegii uznawane były przez Kościół za krainę szatana. Dlatego też w XVII wieku zaczęto organizować tu polowania na czarownice. Rzekomo właśnie w Vardø miało być ich najwięcej, a za miejsce spotkań upodobały sobie grotę w oddalonej o 2 km w kierunku południowym od miasta górze Domen. W latach 1598-1692 spalono tu w sumie na stosach przeszło 91 kobiet z ludu miejscowych Saamów. Obecnie w murach twierdzy funkcjonuje niewielkie muzeum gdzie obejrzeć możemy m.in. ekspozycję obrazującą historię handlu pomiędzy Norwegią a carską Rosją.