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.
In a field around 150m southeast of the tourist office stands a weathered stone cross erected by King Olav Haraldsson den Heilige (St Olav) in 1023 to commemorate the local conversion to Christianity.