Cependant, un établissement grec n’est mentionné qu’à partir de -396, et la prise de la ville parDenys l'Ancien.Agathocle de Syracuse l'occupe à son tour en -307[1].
La ville passe sous la domination desRomains (-254) qui la rebaptisentCephaloedium et la font prospérer malgré les pillages deCaius Licinius Verres[1].
Siège d'un diocèse byzantin depuisVIIe siècle, Cefalù devientmusulmane en857, en1063 elle est prise par lesNormands dirigés parRoger deHauteville, et alliés de laPapauté (depuis1059). Sous le règne deRoger II, fils cadet du précédent, la ville redevient évêché en1132 et se dote de nombreux monuments, notamment de sa célèbrecathédrale de pur style arabo-normand, construite à partir de1131.EI Idrisi écrit une vingtaine d'années plus tard au sujet de la cité« Il s'agit d'une forteresse dotée de toutes les prérogatives d'une ville : marchés, bains et moulins ainsi qu'un lavoir d'architecture arabe toujours existant ; ceux-ci se trouvent installés exactement dans l'intérieur de la ville, près des chutes d'une eau douce et fraîche qui sert aussi aux usages des habitants. Cefalù s'élève sur des rochers au bord de la mer ; elle est pourvue d'un beau port — qui est le but d'embarcations en provenance de tous les horizons et elle a une population considérable. Une citadelle domine la forteresse, à la cime d'un mont escarpé, pour ainsi dire inaccessible. »[2]
À partir de1920, l'écrivain occultisteAleister Crowley loue une ferme en retrait du village pour y installer son « abbaye de Thélème », où meurt l'un de ses disciples, Raoul Loveday. L'abbaye est abandonnée après l'expulsion de l'écrivain britannique par le régime fasciste vers 1923[3].
L'association duClub des Villages magiques, fondée en 1950, qui a fusionné en 1956 avecClub Méditerranée crée dès sa première année d'existence un village de tentes dans le village où a été tourné le filmLe Village magique, l'histoire de jeunes fiancés qui s’apprêtent à partir enSicile dans un village de vacances, l'un des deux s'éprenant d'une autre en route. Le tournage commence dès 1953[4] et se poursuit en 1954[5], notamment sur le promontoire de Santa Lucia, bondé de réalisateurs et d'acteurs[6], où le film est presque entièrement tourné[6], le jardin public et la Cathédrale[7], ou la pinède abritant les tentes[8], et dure jusqu'au printemps 1955.
↑MariaValenziano, CrispinoValenziano et YvonneLabande-Mailfert, « La supplique des chanoines de la cathédrale de Cefalù pour la sépulture du roi Roger »,Cahiers de Civilisation Médiévale,vol. 21,no 81,,p. 3–30(DOI10.3406/ccmed.1978.2068,lire en ligne, consulté le)