La colonisation de Salzbourg et de la province qui l'entoure remonte à l'âge de pierre (env. 50.000 ans av. JC).

Pendant l'âge de bronze (900/800 ans av. JC) la région de Bischofshofen-Mühlbach passait pour l'une des région les plus riches en cuivre de toute la partie orientale des Alpes et prit de ce fait une importance considérable.
Le plus bel objet en bronze decouvert depuis est le "Casque de Pass Lueg" datant de l'âge de fer. Cependant, les mines de cuivre tombèrent peu à peu dans l'oubli et l'exploitation des mines de sel vint prendre leur place.

Les Celtes exploitèrent le sel du mont Dürrnberg près de Hallein dès le milieu du VIe siècle. Quelques villages, ruisseaux ou parcelles de terrain tels que Anif, Lammer et Gastein doivent leur nom à la colonisation de cette région par les Celtes.