Un autre chef-d'œuvre de la Sicile arabo-normande: la cathédrale de Cefalù. Un bâtiment hors échelle par rapport au ton mineur d'un village de pêcheurs, qui, avec son air austère, fascine et désoriente en même temps. Les deux imposantes tours créent l'illusion d'optique de converger l'une vers l'autre. Selon la tradition, elle a été voulue par Roger II, comme un vœu pour avoir échappé à une tempête en débarquant à Cefalù, et a été construite à partir de 1131. Le portique qui protège le splendide portail d'entrée remonte quant à lui à 1472. Sur le côté droit de l'église, on peut observer des créneaux et des absides latérales avec une décoration d'arcs entrelacés, courants dans l'architecture sicilienne de l'époque , l'abside centrale présente des éléments gothiques avec des arcs plats. L'intérieur solennel resplendit de précieuses mosaïques sur fond d'or, sur lesquelles se détachent les grands yeux sombres du Christ Pantocrator de la coupole. Un triomphe de mosaïques antérieures de quelques décennies à celles de la cathédrale de Monreale. Les arcades et les murs des trois nefs, modifiés à plusieurs reprises, sont riches en marbre et en stuc. Les vitraux de la nef et de la fenêtre centrale de la façade sont l'œuvre du maître palermitain Michele Canzoneri. Annexé à la cathédrale, le cloître (XIIe siècle) a été partiellement reconstruit à la suite de l'incendie qui l'a détruit au XVIe siècle.