Ένας αρχαίος μύθος λέει ότι ο Ρότζερ Β, έκπληκτος στη θάλασσα από μια τρομερή καταιγίδα, για να σώσει τον εαυτό του έκανε τον όρκο ότι αν κατάφερε να μείνει ζωντανός, θα ανέβαζε έναν μεγαλοπρεπή ναό στον Σωτήρα... στις 7 Ιουνίου 1131 ξεκίνησε η κατασκευή της πολυτελούς Βασιλικής του Καθεδρικού Ναού, που προοριζόταν να γίνει ένα από τα πιο όμορφα και εμβληματικά μνημεία του Cefalu και της Σικελίας στο σύνολό της. Στον Καθεδρικό Ναό, η αραβική, Βυζαντινή, Λατινική και σκανδιναβική αρχιτεκτονική και τέχνη συνδυάζονται αρμονικά σε μια υπέροχη σύνθεση πολιτισμών και στυλ. Ο καθεδρικός ναός βρίσκεται στην κορυφή μιας σκάλας ,( η σημερινή χρονολογείται από το 1851), και δεσπόζει στην πλατεία μπροστά Στολισμένη με ψηλά φοινικόδεντρα. Η πρόσοψη του καθεδρικού ναού είναι έργο του Giovanni Panettera και χρονολογείται από το 1240. Δύο επιβλητικοί τετραώροφοι Πύργοι πλαισιώνουν την πρόσοψη και κορυφώνονται με δύο μοναδικές πυραμιδικές στέγες που χαρακτηρίζουν μοναδικά το προφίλ του Καθεδρικού Ναού, ο οποίος, μαζί με το φόντο του φρουρίου και το γαλάζιο της θάλασσας ανήκει στην πιο κλασική εικονογραφική εικόνα του Cefalu. Μια διπλή σειρά από καμάρες στα κάγκελα διακοσμεί την πρόσοψη, η οποία προηγείται από μια τρίκλιτη στοά την κεντρική στρογγυλή καμάρα, τις πλευρικές αιχμηρές καμάρες. Μια μοναδική εκπληκτική πλούσια διακοσμημένη πύλη μας οδηγεί μέσα στην εκκλησία. Η δομή, με λατινικό σταυρό, έχει οκτώ στήλες γρανίτη σε κάθε πλευρά, οι οποίες χωρίζουν τη βασιλική σε τρία κλίτη και υποστηρίζουν ισχυρές μυτερές καμάρες. Μερικά κιονόκρανα των κιόνων είναι Ρωμαϊκά, άλλα Βυζαντινά και έχουν ιδιαίτερη διακόσμηση. Η οροφή του κυρίως ναού δείχνει τα ξύλινα δοκάρια. Δύο μεγάλες στήλες υποστηρίζουν την αψίδα που συνδέει τον κύριο ναό με το μεγαλοπρεπές εγκάρσιο κλίτος. Πέντε σκαλοπάτια σηματοδοτούν την είσοδο στο χώρο του πρεσβυτερίου, όπου, στα δεξιά, βρίσκουμε την επισκοπική καρέκλα και στα αριστερά τη μαρμάρινη Βασιλική καρέκλα με ψηφιδωτά διακοσμητικά. Το τοπικό γκρίζο πέτρινο δάπεδο συμβάλλει στο να δώσει στο εσωτερικό μια σοβαρή και επιβλητική εμφάνιση, μαλακωμένη από την παρουσία Βυζαντινών ψηφιδωτών που καλύπτουν την καμπύλη της αψίδας, τους τοίχους του πρεσβυτερίου και τους θόλους των πλευρών. Βυζαντινό μωσαϊκό του Χριστού Παντοκράτορα στη λεκάνη της αψίδας του Δυομόφρα όλες οι παραστάσεις που γίνονται στο μωσαϊκό ξεχωρίζουν εκείνη του Χριστού Παντοκράτορα που, στέκεται στη λεκάνη της αψίδας, φαίνεται να καλωσορίζει όπως σε μια μεγάλη αγκαλιά όλους τους πιστούς του και παρηγορεί με μια ματιά τις ψυχές τους άπληστες για αγάπη και ειρήνη. Ο Χριστός φωτίζει την ατμόσφαιρα της τέλειας αυστηρότητας της Εκκλησίας, σαν να θέλει να επαναλάβει το μήνυμα που εμφανίζεται στο Ευαγγέλιο στα αριστερά της "Ο Χριστός είναι το φως του κόσμου". Η Παναγία, που απεικονίζεται στο συγκρότημα κάτω από τον Χριστό, μαζί με τους Αρχαγγέλους και τους αποστόλους, φαίνεται να εντάσσεται στην προσευχή των πιστών... Πατριάρχες, προφήτες και Άγιοι ολοκληρώνουν τον ψηφιδωτό διάκοσμο στους τοίχους του βήματος. Τα ψηφιδωτά φέρουν ελληνικές και λατινικές επιγραφές. Μέσα στην εκκλησία μπορούμε επίσης να θαυμάσουμε μια υπέροχη Παναγία του Γκαγκίνι από το 1533. Πρόσφατα υιοθετήθηκαν τα βιτρό παράθυρα του Duomo που κατασκευάστηκαν γύρω στο 1990 από τον καλλιτέχνη Michele Canzoneri. Τα βιτρό παράθυρα, φτιαγμένα με έντονο χρωματικό υπόβαθρο, εμπνέονται από διάφορα θέματα που κυμαίνονται από την αποκάλυψη έως τις πράξεις του Πέτρου και του Παύλου, μέχρι την Κοίμηση της Θεοτόκου. Συνδεδεμένο με τον καθεδρικό ναό είναι το μοναστήρι της Επιτροπής Κεφαλαιαγοράς, τετράγωνο και σε τρεις πλευρές που περιβάλλεται από μια στοά με δίδυμες στήλες των οποίων τα κιονόκρανα, τα οποία υποστηρίζουν αιχμηρές καμάρες, έχουν περίεργες απεικονίσεις. Τον τρίτο αιώνα το μοναστήρι χτυπήθηκε από μια καταστροφική φωτιά. Έκτοτε, πολλές αποκαταστάσεις έχουν αλλάξει την αρχική δομή, εκτός από το τμήμα που σχετίζεται με τη νότια πτέρυγα.