Cefalù ( 13 000 habitants) a été fondée avant époque grecque, reconstruite sous Roger II après les combats entre Arabes et Normands. La petite ville s'étale au pied d'une masse rocheuse de 268 m de haut, le Rocca
L'édification de la cathédrale débuta en 1131. La façade de cette église à l'allure de forteresse (terminée en 1240), comporte deux tours massives coiffées de toits qui ne sont pas sans évoquer les minarets arabes. Le chevet évoquerait plutôt les puissantes constructions normandes mais avec, comme à Monreale et à Palerme, des influences orientales dans la décoration des frises..