Drevna legenda kaže da je Roger II, iznenađen na moru strašnom olujom, da se spasi zavjetovao da će, ako uspije ostati živ, podići veličanstveni hram Spasitelju... 7. juna 1131.započela je izgradnja raskošne katedrale bazilike, predodređena da postane jedan od najljepših i amblematičnih spomenika Cefalua i Sicilije u cjelini. U katedrali, arapska, Vizantijska, Latinska i nordijska arhitektura i umjetnost skladno se kombinuju u prekrasnoj sintezi kultura i stilova. Katedrala stoji na vrhu stepeništa, (sadašnja datira iz 1851.godine), a dominira kvadratom ispred ukrašenim uzvišenim palmama. Fasada katedrale je djelo Giovannija Panettere i datira iz 1240.godine. Dvije impozantne četvorospratne kule uokviruju fasadu i kulminiraju su s dva jedinstvena piramidalna krova koja jedinstveno karakteriziraju profil katedrale, koji, zajedno s pozadinom tvrđave i plavim morem pripada najklasičnijoj ikonografskoj slici Cefalua. Dvostruki red lukova na balusterima ukrašava fasadu, kojoj prethodi troslojni trijem centralni okrugli luk, bočni šiljasti lukovi. Jedan nevjerovatno bogato ukrašen portal vodi nas unutar Crkve. Struktura, sa latinskim krstom, ima po osam granitnih stubova sa svake strane, koji baziliku dijele na tri pupka i podržavaju moćne šiljaste lukove. Neki glavni gradovi stupova su rimski, drugi vizantijski i imaju posebne ukrase. Krov broda prikazuje drvene grede. Dve velike kolone podržavaju luk koji povezuje glavni brod sa veličanstvenim transeptom. Pet koraka označava ulaz u prostor prezbiterije, gdje s desne strane nalazimo Episkopsku stolicu, a s lijeve mramornu kraljevsku stolicu s mozaičnim ukrasima. Lokalni sivi kameni podovi doprinose davanju unutrašnjosti teškog i impozantnog izgleda, omekšanog prisustvom vizantijskih mozaika koji pokrivaju krivinu apse, zidove prezbiterije i rebra. Vizantijski mozaik Hrista Pantokratora u slivu apse of DuomoFra sve predstave napravljene u mozaiku ističu se od Hrista Pantokratora koji, stojeći u bazenu apse, izgleda da pozdravlja kao u velikom zagrljaju sve svoje verne i konzole jednim pogledom njihove duše pohlepne za ljubavlju i mirom. Hrist osvetljava atmosferu savršene strogosti Crkve, kao da želi ponoviti poruku koja se pojavljuje u Evanđelju sa njene leve strane "Hrist je svetlost sveta". Čini se da se Madonna, prikazana u bendu ispod Hrista, zajedno sa arhanđelima i apostolima, pridružuje molitvi vjernika... Patrijarsi, proroci i sveci upotpunjuju mozaički ukras na zidovima tribine. Mozaici nose Grčke i Latinske natpise. Unutar crkve takođe se možemo diviti prekrasnoj Madoni Gaginija iz 1533.godine. Nedavno su usvojeni vitraž Duomo koji je umjetnik Michele Canzoneri napravio oko 1990.godine. Vitraži, napravljeni sa intenzivnim hromatskim pozadinama, inspirisani su različitim temama od apokalipse do djela Petra i Pavla, do pretpostavke Marije. Uz katedralu je priključen klaustar sec-a, kvadrata i sa tri strane okružen trijem sa dvostrukim kolonama čiji glavni gradovi, koji podržavaju šiljaste lukove, imaju znatiželjne prikaze. U trećem veku klaustar je pogođen Groznom vatrom. Od tada su brojne restauracije promijenile originalnu strukturu, osim dijela koji se odnosi na južno krilo.