Cefalù wurde von Seeleuten benannt, bevor es von Bewohnern benannt wurde. Die griechische Siedlung Kephaloidion – kleiner Kopf – erhielt ihren Namen von dem 270 Meter hohen Kalksteinfelsen über der Bucht, einem Wahrzeichen, das von See aus kartiert und im vierten Jahrhundert v. Chr. von Diodorus Siculus aufgezeichnet wurde. Diese Reihenfolge der Benennung prägt auch heute noch, wie Touren der Cefalu Yacht Tour die Stadt einrahmen: La Rocca wird zuerst als Navigationsmarke und erst zweitrangig als Denkmal wahrgenommen. Der Felsen trägt die älteren Zeugnisse. Nahe seinem Gipfel steht der sogenannte Diana-Tempel, eine megalithische Struktur, die über einer Zisterne errichtet wurde; sein polygonales Mauerwerk wird auf etwa das neunte Jahrhundert v. Chr. datiert und in späteren griechischen Perioden überarbeitet. Unterhalb gründete Roger II. im Jahr 1131 die Kathedrale. Ihre beiden normannischen Türme bestimmen noch immer die Skyline der Stadt, und in der Apsis befindet sich ein Christ-Pantokrator-Mosaik, das um 1148 von byzantinischen Handwerkern fertiggestellt wurde – der früheste der großen Pantokrator-Darstellungen Siziliens, vier Jahrzehnte vor Monreale. Die UNESCO nahm die Kirche 2015 als Teil des arabisch-normannischen Palermos und der Kathedralkirchen von Cefalù und Monreale in das Welterbe auf. Die Küste selbst ist ein einziges geologisches Argument. Derselbe mesozoische Kalkstein, der La Rocca bildet, setzt sich unter Wasser nach Osten und Westen fort, und jahrhundertelange Brandung des Tyrrhenischen Meeres hat ihn in Überhänge, Blaslöcher und Meereshöhlen aufgelöst, die zu Fuß nicht erreichbar sind. Wachtürme aus dem 16. Jahrhundert wie der Torre Caldura wurden auf diesen Landzungen gegen die Barbaresken-Korsaren errichtet; sie bleiben die klarsten Orientierungspunkte bei jeder Bootsfahrt entlang der Küste von Cefalù. Wiesen aus Neptungras (Posidonia oceanica) halten die Wassersäule klar, weshalb die Untiefen über Sand grün und über Fels tintenblau erscheinen. Das moderne Cefalù legt weitere Geschichten über die mittelalterliche. Aleister Crowley führte seine Abtei von Thelema von 1920 bis zu seiner Ausweisung 1923 in einem Bauernhaus oberhalb der Stadt. Giuseppe Tornatore drehte hier 1988 Szenen für Cinema Paradiso und verankerte die Piazza und die Kathedralstufen im internationalen Gedächtnis. Das Fischerviertel an der alten Kaimauer zeigt noch immer die gewölbten Slipanlagen, die einst Boote vor Winterstürmen schützten, während ein „giro in barca“ heute vom Porto di Presidiana aus startet und nicht mehr vom historischen Hafen. Vom Deck aus gesehen stapeln sich die Ausläufer der Madonie, die normannische Fassade und der kahle Felsen zu einem einzigen Bild – die Komposition, um die herum jede Tour der Cefalu Yacht Tour arrangiert ist.