Původně byla postavena v románském slohu, poté byla restaurována a doplněna gotickými, renesančními a barokními architektonickými prvky. Výstavba začala roku 1107, ale práce byly zastaveny po zemětřesení roku 1117. Práce pokračovaly po roce 1129, a stavba byla pravděpodobně dokončena v letech 1160-1170. Hlavní oltář, zasvěcený městskému patronovi sv. Archelauovi a sv. Ireneriovi, byl vysvěcen roku 1196. Současná fasáda byla pravděpodobně postavena ve 13. až 14. století. V téže době byl přistavěn transept: severní roku 1288 a jižní roku 1348.