Attorno al 1170, durante il regno di guglielmo II, inizio' la costruzione di un nuovo duomo.

Si tratto' della ricostruzione di una preesistente antica cattedrale gravemente danneggiata dal terremoto del 1169, in questo luogo infstti sorgeva, gia' in eta' paleocristiana (IV secolo), una basilica, costruita dal vescovo vittore e per volonta' di san gregorio magno nel 590, la " sanctae mariae basilica", consacrata nell'anno 604.

Durante l'occupazione saracena nel IX secolo, la chiesa fu restituita all'originale culto cristiano (1072).