语：Salzburg，意为“盐堡”）这个名字第一次出现是在755年，因附近的盐矿和城堡而得名，萨尔茨堡主教主要的收入来源就是垄断盐的销售。739年萨尔茨堡成为主教的驻地，774年萨尔茨堡主教座堂第一次落成。798年4月20日，应法兰克国王查理大帝的请求，教宗利奥三世将萨尔茨堡升格为总主教的驻地，管辖几乎整个老巴伐利亚地区，即下巴伐利亚、上巴伐利亚、上普法尔茨和如今奥地利的大部分地区。此后萨尔茨堡先后曾是属于东法兰克王国、神圣罗马帝国、15世纪后德意志神圣罗马帝国的领地。萨尔茨堡着名的要塞是由总主教从10