Początki osadnictwa na terenach dzisiejszego Salzburga  i Ziemi Salzburskiej przypadają na okres paleolitu (ok. 50.000 lat p.n.e.).

W epoce brązu (900/800 p.n.e.) region Bischofshofen-Mühlbach był największym producentem miedzi w Alpach Wschodnich, przez co zyskał sobie olbrzymie znaczenie. Najważniejszym świadectwem tego czasu jest znaleziony przez archeologów na wysokości przełęczy Pass Lueg hełm wykonany z brązu ze starszej epoki żelaza. Z czasem wydobycie miedzi straciło na znaczeniu, ustępując miejsca rozwijającemu się dynamicznie wydobyciu soli.

W połowie VI wieku p.n.e. na górze Dürrnberg koło Hallein zaczęły powstawać osady celtyckie. Celtowie zapoczątkowali wydobycie soli na tych terenach. Jeszcze dzisiaj wiele nazw miejscowości, rzek, jezior i łąk, jak np.: Anif, Lammer czy Gastein, przypomina o celtyckiej przeszłości tych ziem.