Haderslev jest miastem o korzeniach sięgających czasów średniowiecza. Obecnie jest to ośrodek przemysłowy, ale w centrum zachowało się tu sporo zabytkowej zabudowy.
Miasto istniało prawdopodobnie już w czasach Wikingów, ale oficjalnie prawa miejskie otrzymało w XIII w. O czasach najwcześniejszego zasiedlenia tych terenów opowiadają wystawy znajdujące się w Muzeum Archeologii Sønderjylland, które jest główną atrakcją Haderslev.
W centrum miasta, nieopodal katedry zachował się kwartał z najstarszą zabudową mieszkalną miasta. Są tu domy, których historia sięga 1400 r., wąskie brukowane uliczki oraz kilka interesujących kościołów. Najbardziej znane to Kościół Gl. Haderslev oraz Kościół Duke Hans.
Położenie miasta nad fiordem Haderslev sprawiało, że od czasów średniowiecza znajdował się tu port handlowy. Obecnie działa przystań północna, do której wpływają jachty i łodzie turystyczne. Można też wybrać się w rejs statkiem Helene. Na brzegu fiordu znajdują się tereny rekreacyjne oraz miejsca do jazdy na rolkach czy deskorolce, w tym StreetDome, wbudowana w grunt kopuła otoczona torami dla rolkarzy.
