Na Edá Media hubo un castiellu nel oriente de la ciudá, llamáu Haderslevhus, posiblemente construyíu dende'l sieglu XIII. La ciudá taba fortificada, y el banzáu de Haderslev foi construyíu p'activar les turbinas d'un molín d'agua y coles mesmes pa sirvir de proteición a la ciudá, aproviendo agua pa los fosos de les muralla de partir norte. Haderslev aportó a una de les más riques de la rexón, y la so ilesia, sede d'un capítulu colexal, la segunda más grande del ducáu de Schleswig, namái detrás de la catedral de Schleswig.