Allerede rundt 450 e.Kr. skal det ha funnets et kloster ved dagens Salzburg. Dette ble sannsynligvis ødelagt i folkevandringstiden, men i 696 ble nye klostre grunnlagt. Bonifatius oppnådde pavens anerkjennelsen av bispedømmet i 739. I årene etter ble Salzburgs første katedral oppført.