Segnano il basso profilo di Haderslev le forme gotiche di questa imponente Cattedrale in mattoni, dedicata a Nostra Signora. Sorge nel centro del nucleo più antico della città e, pur rifatta nel XV secolo in stile gotico e dopo gli interventi nel XVII secolo (un incendio fece crollare la torre in facciata), conserva ancora tracce di una precedente costruzione romanica del XII secolo, per lo più evidenti nel coro e nell'ingresso settentrionale. Candido e slanciato è l'interno, a tre navate e illuminato da grandi finestre di gusto gotico. Tra i “tesori” della chiesa spicca l'organo, che con oltre 5000 canne è uno dei più grandi del Paese, un baldacchino ligneo baroccheggiante, un fonte battesimale bronzeo sorretto dalle figure dei quattro Evangelisti e, sull'altare maggiore, un crocifisso gotico policromo del '300.