Haderslev liegt am Ende des gleichnamigen, schmalen Fjords, der sich hinter der Stadt zu einem herrlich stillen See weitet. Schon aus der Ferne sichtbar ist der vom 13.–15. Jh. errichtete Dom Vor Frue Kirke auf einer Anhöhe über dem von farbenfrohen Fachwerkhäusern geprägten Zentrum. Der mächtige gotische Backsteinbau beeindruckt mit seinem durch 16 m hohe Chorfenster erhellten Inneren, einem romanischen Kruzifix und Alabasterfiguren der Apostel aus dem 14. Jh.
Mit kostbaren vorgeschichtlichen Funden, u.a. Dänemarks ältestem Grab, Goldschmuck aus der Bronzezeit und Waffen der Eisenzeit, wartet das nahe Museum Sonderjylland – Arkæologi auf.