Allerede i 798 opphøyet pave Leo III Salzburg på Karl den stores initiativ til erkebispedømme. Sammen med suffraganbispedømmene (Freising, Neuburg, Passau, Regensburg og Säben [Brixen]) dekket Salzburg hele det bayerske området, inkludert dagens Østerrike og store tilstøtende territorier. Østgrensen ble først definert ved årtusenskiftet gjennom opprettelsen av Gran erkebispedømme i Ungarn.