Die ältesten Siedlungsspuren stammen aus der Jungsteinzeit (ab 5000 v. Chr.); archäologisch nachgewiesen werden konnte auch eine keltische Saline (500 v. Chr - 0). Eine kontinuierliche Besiedlung ist allerdings nicht zu belegen. Die erste sichere urkundliche Nennung Schwäbisch Halls stammt aus dem Jahre 1156. Die gelegentlich in der Literatur anzutreffende Erstnennung von 1037 beruht auf dem sogenannten "Öhringer Stiftungsbrief", der eine Fälschung vom Ende des 11. Jahrhunderts ist und somit keinen sicheren Anhaltspunkt für eine Datierung bietet.