Al inicio, el edificio tenía planta de cruz griega y la cúpula sobre el cruce de ambos brazos. Hoy tiene planta de cruz latina con cinco naves con ábside y transepto de tres naves.

Tiene una riquísima decoración que consta de mármoles multicolores, mosaicos y numerosos objetos de bronce provenientes del botín de guerra, entre los cuales el Grifo usado como parte del techo, junto a Palermo en 1061.

Los arcos de perfil agudo hacen referencia a influencias musulmanas y del centro de Italia. La fachada de mármol gris y blanco, decorada con incrustaciones de mármol colorado fue edificada por el maestro Rainaldo.

Los tres portales están bajo tres órdenes de logias divididas por cornices con teselas de mármol, tras las cuales se abren monóforas, bíforas y tríforas.




La cubierta inicial de ésta catedral era de madera y su armadura fue sustituida en el siglo XVI por el artesonado que luce actualmente. Los capiteles son corintios, la construcción es de principios del siglo XII, fue consagrada por vez primera en 1.118. Encima de éstas se extiende una tribuna y a un tercer nivel, unos ventanales, esbeltos y sencillos.