તે જાણીતું છે કે 9 મી સદીમાં ડેનમાર્કના રાજા હેરાલ્ડ આઇના શાસન હેઠળ બ્લુ-ટુથનું પ્રથમ લાકડાના ચર્ચ બનાવવામાં આવ્યું હતું અને 11 મી સદી સુધીમાં તે પથ્થર ચર્ચમાં ફરીથી બનાવવામાં આવ્યું હતું.