La iglesia de Nuestra Señora de Haderslev llegó a ser, tras la catedral de Schleswig, la segunda mayor iglesia de lo que fue la diócesis de Schlesvig.