Voss' stone church occupies the site of an ancient pagan temple. A Gothic-style stone church was built here in the mid-13th century and although the original stone altar and unique wooden spire remain, the Lutheran Reformation of 1536 saw the removal of many original features. The 1923 stained-glass window commemorates the 900th anniversary of Christianity in Voss. Miraculously, the building escaped destruction during the intense German bombing of Voss in 1940.
Nearby is the important monument of St Olav's Cross.