Vědci se shodují na tom, že k osídlení Salcburku - Salcburska došlo již v době kamenné, před cca. 50.000 lety.

Během doby bronzové, 900/800 př.n.l., se stala oblast kolem Bischofshofenu a Mühlbachu největším producentem mědi ve východních Alpách a nabyla tak značným způsobem na důležitosti.  Nejvýznamějším nálezem z tohoto raně historického období je beze sporu bronzová válečná přilba, nalezená v Luegském průsmyku (Pass Lueg), ze starší doby železné. Postupně však vystřídala těžbu mědi těžba soli.                    
Nejstarší naleziště soli skrývá ve svých útrobách hora Dürrnberg u Halleinu. Zde začali v polovině 6. stol. př.n.l. dobývat sůl  nově přistěhovalí Keltové. Některá místní jména obcí, hor a řek, jako je například Anif, Lammer nebo Gastein, pocházejí z doby osídlování země keltskými kmeny.