Ҡала тарихы IX быуаттан, франк хакимы Бөйөк Карл бында Франктар империяһының көнсығыш сиктәрендә һаҡ ҡоролмалары төҙөп, ҡәлғәгә нигеҙ һалғандан башлана. Ҡала статусы 981 йылда император Оттон Икенсе тарафынан бирелә. Х быуат уртаһынан Һалле 700 йыл дауамында Магдебург архиепископлығы составына инә.