नवपाषाण युग के समय के क्षेत्र में मानव बस्तियों के निशान पाए गये हैं। साल्ज़बोर्ग में बस्तियां बसाने की शुरुआत जाहिरा तौर पर सेल्ट्स ने की।

15 ई.पू. के लगभग इन अलग-अलग बस्तियों को रोमन साम्राज्य द्वारा एक शहर में मिला दिया गया। उस समय इस शहर को "जुवावम" कहा जाता था और 45 ई. में इसे रोमन "म्युनिसिपियम" की पदवी का सम्मान प्राप्त हुआ। जुवावम रोमन प्रांत के एक महत्वपूर्ण कस्बे नॉरिकम के रूप में विकसित हुआ। नोरिकन सीमा प्रदेश के पतन के बाद, जुवावम में इतनी तेजी से गिरावट आई कि 7वीं शताब्दी के उतरार्ध तक यह "लगभग खंडहर" बन चुका था।

"लाइफ ऑफ़ सेंट रूपर्ट", 8वीं शताब्दी के इस संत को शहर के पुनर्जन्म का श्रेय देती है। जब बवेरिया के थीओडो ने रूपर्ट से लगभग 700 ईस्वी में बिशप बनने को कहा, तो रूपर्ट ने अपने बसीलीका की साइट के लिए नदी को खंगाला. रूपर्ट ने जुवावम को चुना, विधिवत् पादरी बनाए और पिडिंग के जागीर पर कब्जा कर लिया। रूपर्ट ने शहर का नाम "साल्ज़बोर्ग" रखा। वे प्रतिमापूजक के बीच इसाई धर्म में परिवर्तित करने के लिए यात्रा करते थे।

साल्ज़बोर्ग नाम का मतलब है "नमक का किला". इसका नाम साल्ज़ाक नदी पर नमक ढोने वाले बजरों से व्युत्पन्न हुआ है, जिनसे आठवीं शताब्दी में राहदारी वसूली जाती थी, जो कई यूरोपीय नदियों पर स्थित कई समुदायों और शहरों पर प्रथागत था।

शहर के किले, फेस्टुंग होहेंसाल्ज़बोर्ग, को 1077 में बनाया गया था और आने वाली सदियों में उसका विस्तार किया गया।

आधुनिक युग
20वीं सदी
पुरातनता से प्रारंभिक आधुनिक काल तक
प्रथम विश्व युद्ध