Archaeological excavation indicates that a church has been situated here since the Viking Age (approximately 1130). The present cathedral dates from 1876 and is one of the largest granite churches in Northern Europe. Inside, the cathedral is decorated with impressive murals - an enormous picture bible - painted by Joakim Skovgaard.