ハレンベルク
は、ハレンベルクの近くに、かなり大きなメルクリングハウゼン主農場を領有していた。ケルン大司教が、そこに都市を建設する目的でこの所領を獲得した。修道院は引き替えにドイッツの農場を獲得した。早くも1231年頃には、ここに城砦が建設された。ヌーネ川沿いに点在していた集落が高台に移転させられ、集落の防衛施設がケルン選帝侯領のヴェストファーレン方面の将軍アルノルト・フォン・ホーホシュターデンによって1248年に建設された。建設年を1260年とする説もある。1271年に市の印章が授けられた。