Vardøhus Fortress , called "Wardhouse" in English historical navigations, is located in Vardø Municipality in Finnmark county, Norway. It is located in the town of Vardø on the island of Vardøya on the Barents Sea near the mouth of the Varangerfjord in northeastern