Fu edificata su un luogo che aveva ospitato precedentemente un luogo di culto: una moschea durante il periodo di reggenza araba, riconvertita in edificio di culto cristiano a seguito della cacciata dei saraceni e l’insediamento dei normanni.

L’intera città presenta una molteplicità di forme e tecniche fra cui quella romana, normanna , greca , araba , con l’aggiunta anche del barocco siciliano. Infatti Diversi stili architettonici confluirono tutti nella struttura della cattedrale, con la predominanza dello stile arabo-normanno.

Successivamente, si decise di cambiare l’identità della chiesa con la creazione della cupola.

l’intervento fu progettato da Ferdinando Fuga fra la fine del Settecento e gli inizi dell’Ottocento e diverge con lo stile precedente della chiesa.

L’aspetto esteriore della Cattedrale è abbellito da quattro torri di tipo normanno, le quali presentano bifore e colonnine,  che si innestano lungo i quattro angoli della costruzione.

Nella parte a sud la cattedrale è collegata, tramite due arcate ogivali, con il palazzo Arcivescovile.

Sul lato destro della chiesa un maestoso e monumentale portico si affaccia su una piazza ed è contornato ai lati da due torrette e impreziosito da tre archi ogivali in stile gotico poggianti su colonnine.

La differenza di culture , non solo architettonici, si nota anche dall’incisione presente sulla prima colonna a sinistra del portico.

Ѐ, infatti,  impresso nella pietra un passo del Corano, frutto sicuramente dell’utilizzo della struttura come luogo di culto musulmano, invece per quanto riguarda l’interno, la Cattedrale presenta una conformazione a croce latina .