Vardøhus Fortress, Vardø municipality, Finnmark, on the Barents Sea at the mouth of the Varangerfjord in north-eastern Norway near the Russian border.