La chiesa di pietra di Voss sorge sul sito di un antico tempio pagano. Alla metà del XIII secolo qui venne costruita una chiesa di pietra in stile gotico. Con la Riforma luterana furono rimossi molti elementi originali, ma si sono conservati l’altare in pietra e la caratteristica guglia lignea. La vetrata istoriata del 1923 commemora il 900° anniversario della conversione al cristianesimo di Voss. La chiesa è sfuggita miracolosamente alla distruzione durante gli intensi bombardamenti tedeschi del 1940.