En gammel legende fortæller, at Roger II, overrasket til søs af en frygtelig storm, for at redde sig selv gjorde løftet om, at hvis han formåede at holde sig i live, ville han rejse et majestætisk tempel til Frelseren... den 7. juni 1131 begyndte opførelsen af den overdådige Katedralbasilika, der var bestemt til at blive en af de smukkeste og emblematiske monumenter i Cefalu og Sicilien som helhed. I katedralen er arabisk, Bysantinsk, Latin og nordisk arkitektur og kunst harmonisk kombineret i en vidunderlig syntese af kulturer og stilarter. Katedralen står på toppen af en trappe (den nuværende går tilbage til 1851) og dominerer Pladsen foran prydet med skyhøje palmer. Facaden af katedralen er Giovanni Panetteras arbejde og går tilbage til 1240. To imponerende fire-etagers tårne indrammer facaden og kulmineres af to ental pyramidetage, der unikt karakteriserer katedralens profil, som sammen med baggrunden for fæstningen og det blå af havet hører til det mest klassiske ikonografiske billede af Cefalu. En dobbelt række buer på balustre dekorerer facaden, som er forud for en tre-buet portico den centrale rundbue, de laterale spidse buer. En enkelt fantastisk rigt dekoreret portal fører os ind i kirken. Strukturen med et latinsk kors har otte granitkolonner på hver side, der deler basilikaen i tre navne og understøtter kraftige spidse buer. Nogle hovedstæder i kolonnerne er romerske, andre bysantinske og har særlige dekorationer. Skibets tag viser træbjælkerne. To store søjler understøtter buen, der forbinder hovedskibet med det majestætiske transept. Fem trin markerer indgangen til præstegården, hvor vi til højre finder biskopsstolen og til venstre marmorkongestolen med mosaikdekorationer. Det lokale grå stengulv bidrager til at give interiøret et alvorligt og imponerende udseende, blødgjort af tilstedeværelsen af bysantinske mosaikker, der dækker apsisens kurve, væggene i præsteriet og ribbenhvelvene. Bysantinsk mosaik af Kristus Pantocrator i bassinet af apsis af duomofra alle repræsentationer i mosaik skiller sig ud, at Kristus Pantocrator, der, stående i bassinet af apsis, synes at byde velkommen som i en stor omfavnelse alle hans trofaste og konsol med et enkelt blik deres sjæle grådige for kærlighed og fred. Kristus belyser atmosfæren af perfekt strenghed i Kirken, som om at ønske at gentage det budskab, der vises i evangeliet til hendes venstre "Kristus er verdens lys". Madonna, afbildet i bandet under Kristus, sammen med ærkeenglene og apostlene, synes at slutte sig til de troendes bøn... Patriarker, profeter og helgener fuldender mosaikdekorationen på tribunens vægge. Mosaikkerne bærer græske og latinske inskriptioner. Inde i kirken kan vi også beundre en pragtfuld Madonna af Gagini fra 1533. For nylig vedtaget er de farvede glasvinduer i Duomo lavet omkring 1990 af kunstneren Michele Cansoneri. De farvede glasvinduer, lavet med intense kromatiske baggrunde, er inspireret af forskellige temaer lige fra apokalypsen til Peter og Pauls handlinger til Marias antagelse. Vedhæftet til katedralen er sec-klosteret, pladsen og på tre sider omgivet af en portik med to søjler, hvis hovedstæder, der understøtter spidse buer, har nysgerrige skildringer. I det tredje århundrede blev klosteret ramt af en ødelæggende ild. Siden da har adskillige restaureringer ændret den oprindelige struktur bortset fra den del, der er relateret til den sydlige fløj.