Su construcción comenzó cerca del año 1200 y fue consagrada por el obispo Peder Vognsen, con la advocación de San Clemente, el santo patrón de los marineros, bastante venerado en los países nórdicos durante la Edad Media.