Величествената катедрала, запазена още от 12 в. се намира на главния площад в Чефалу „Пиаца дел Дуомо“. Построена е по волята на първия нормански крал Рожер ІІ. Според легендата флотът му попаднал на буря и бил захвърлен в бреговете на Чефалу, където като по чудо се спасили. В знак на признателност към Богородица през 1240 г. е вдигната църквата. Първоначалното намерение на Рожер ІІ било тази църква да се превърне в гробница на династията му. Въпреки волята му, неговите наследници не спазват повелята му и днес останките на Рожер ІІ се намират в катедралата в Палермо.
Интериорът на църквата „Дева Мария“ първоначално се отличавала с аскетичен облик. По-късно декорацията е допълнена с барокови елементи, но преди 800 г. интериорът е върнат към първоначалния му вид и оттогава не е променян. Впечатляващи и до днес са запазените дървен таван, антични римски колони и мозайките в апсидата. Именно там се намира изображение на Христос Вседържител, което е най-ранният образец за този вид сицилиански образи.
