Prvá písomná zmienka o katedrále je z 8. storočia, kedy bola asi na kopci postavená jej románska podoba. Táto pôvodná stavba spoločne s mnohými obyvateľmi mesta padla za obeť plamenom križiackej výpravy 22. júla 1209. Počas 13. storočia bola na spálenisku a sčasti aj na starom cintoríne v gotickom slohu postavená súčasná stavba s masívnymi vežami a ružicovitým oknom.