Byggingen av katedralen startet i 1145, men 10. juni 1194 brant nesten hele katedralen, (utenom den vestre delen av fasaden), samt store deler av byen. Størstedelen av den nåværende bygningen ble oppført i perioden 1194 til 1220. Dette er grunnen til at det bare er den vestre fasaden som er i tidlig-gotisk utførelse, og den er meget spesiell på grunn av de asymmetriske tårnspirene. Det sørlige tårnet ble bygd på 1200-tallet, mens det nordre først ble oppført tidlig på 1500-tallet.