С V века до н.э. до 1925 года Халль (кельтское слово, обозначающее соль; ср. Халле, Хальштатт, Халлайн, Халль-Тирольский) служил одним из основных источников и поставщиков соли в Германии. Населённый пункт с таким названием впервые упоминается в документе от 1063 года. До 1108 года вся территория от Халля до Ротенбурга принадлежала графам Комбургским.

Последний из графов завещал земли Комбургскому аббатству, однако император передал их в 1116 г. своим родичам Штауфенам. Вероятно, Фридрих Барбаросса разместил в Халле имперский монетный двор, который чеканил халльскую монету («геллер»). Монетное дело в Халле было свёрнуто лишь при медиатизации в 1803 году.

Разбогатев на производстве соли и чеканке монет, горожане в XIII веке вели борьбу с феодальным родом Шенк фон Лимпург, выстроившим поблизости замок Лимпург и претендовавшим на владение Халлем. В 1280 году венский арбитраж короля Рудольфа положил конец этому затяжному конфликту и предоставил городу статус имперского[1]. По другим сведениям, Халль стал свободным имперским городом ещё в 1276 году[2]. С этого времени городом управляли состоятельные бюргеры (среди которых Бонхофферы — предки знаменитого пастора).

Во время чумной паники 1349 года все жившие в городе евреи были преданы огню[3]. С началом Реформации местный проповедник Бренц убедил горожан порвать с римско-католической церковью. Годы с 1601 по 1604 ознаменовались внутригородской смутой. В 1803 году город лишён вольностей имперского города (самостоятельности) и присоединён к Вюртембергу. По состоянию на 1905 год в Халле проживало 9 400 жителей[3]. На исходе Второй мировой войны территория, прилегающая к вокзалу, подвергалась англо-американским бомбардировкам, однако старый город почти не пострадал.