La cathédrale de Cefalù, patrimoine de l'Unesco, se trouve dans une position de prédominance sur la localité maritime et elle est surmontée par un haut rocher appelé «La Rocca di Cefalù». La cathédrale fut fondée par Ruggero II en 1131 afin de témoigner la puissance des Hauteville qui avaient reconquis la couronne de la Sicile. La cathédrale présente des éléments arabes, grecs et latins, comme témoignage de l'union des diverses cultures présentes en Sicile dans le Royaume qui venait d'être fondé. Le projet était déjà défini à la mort de Ruggero en 1154 mais la consécration de l'église fut seulement en 1267 et sa couverture fut complétée seulement à la fin du siècle. 

La façade de 1240 est emboîtée par deux tours dont la construction est contemporaine à celle du reste de l'église. De dérivation normande sont les tours lourdes, avec la position surélevée de l'église. Elles fournissent à la façade de la cathédrale la façon d'un château. Au sommet il y a deux chambres du clocher. La section supérieure de la façade est richement décorée par deux séries de archivoltes sculptées, tandis que au- dessous du porche à trois arcades il y a le portail royal avec une riche mais élimée décoration en marbre. 

La partie droite de l'église est décorée par des lésènes qui emboîtent les fenêtres et sur ce côté est adossée une galerie survivante du cloître, qui constitue le modèle sur lequel on a construit celui de la cathédrale de Monreale. La galerie est soutenue par des colonnes doubles et quadruplées aux coins, avec des fûts lisses et des chapiteaux aux styles différents: des décorations avec des putti et des animaux, historiés avec des scènes de la Genèse, décoré avec des monstres reptiliens avec des visages féminins, des représentations d'acrobates et beaucoup de décorations végétales. Les colonnes sont liées entre elles parmi des arcs brisés en tiers-point islamiques. Au coin nord-ouest il y avait à l'origine une fontaine qui aujourd'hui est conservée dans les dépôts de la cathédrale dans l'attente de la restauration.

 L'intérieur est en plan à croix latine avec trois absides et trois nefs séparées parmi des arcs de silhouette arabe.

Les chapiteaux et les bases en marbre datent de l'époque romaine, peut-être du IIème siècle apr. J.-C., qui provenaient des temples païens. Les nefs ont une couverture en charpentes en bois avec des faisceaux peintes avec des animaux fantastiques, oeuvre des maîtres arabes. La figure qui domine est celle du Christ pantocrator, situé dans la partie haute de l'abside central. La décoration à mosaïque fut réalisée avant 1170 et en 1600 les murs latéraux furent enrichis avec des stucs. Les mosaïques présentes dans la cathédrale n'étaient pas prévues dans le projet initial de Ruggero mais ils furent ajoutés a peu près de sa mort. Actuellement les mosaïques sont ordonnées en quatre bandes délimitées en horizontal et en vertical par des cadres et des géométries. On doit souligner l'usage des pièces en nacre, très rare même pour l'Orient.