Trondenes Church, built in the 13th century, is the northernmost medieval stone church in the world and one of the best-preserved of its kind in Norway. The grey stone building sits on the Trondenes peninsula overlooking the strait between Hinnøya and the mainland, in an exposed position that has defined its architecture — the walls are fortification-thick, built to withstand both the Arctic weather and medieval raiders.
The interior retains medieval altarpieces, the oldest of which date to the 15th century, and the quiet churchyard contains graves going back many centuries. The walk to the church along the shore is pleasant and passes good views of the waterway. Allow at least an hour for the church and grounds, and combine it with a visit to the nearby Trondenes Historical Center and the WWII-era Adolf Gun.