Located on a small island offshore the E coast of the Varanger Peninsula, Vardø represents one of the most remote urban places in Norway. The site has been populated since medieval times. In the early 21st century, the population has shrunk dramatically due to a decline of the fishing industry.