På 1100-tallet begynte byggingen av en ny, romansk katedral. Den forrige hadde blitt brent ned, sannsynligvis i en konflikt mellom det pavetro Salzburg og keisertro tropper under investiturstriden.