Eine ursprüngliche Kathedrale war romanisch und wurde 1076 geweiht. 1119 wurde sie durch den Brand zerstört, den Heinrich I. verursacht hatte. 1140 wurde sie wiederaufgebaut, 1994 und 1198 brannte sie erneut.