It's fascinating to explore different belief systems. A trip to Vardo Church is a good way to deepen your understanding of a part of the local culture.
You'll have no end of sightseeing choices when in Vardø. Vardo Church is a great place to start here, but there are loads of other worthwhile spots to consider. Vardohus Fortress, Pomor Museum, and Vardo Lighthouse are close to the house of prayer and and will cap off your day nicely.