Der Name der Stadt begann mit einem Felsen. Griechische Siedler nannten das Vorgebirge Kephaloidion, von kephale — Kopf —, nach dem Kalksteinfelsen, der noch immer den Hafen überschattet. Diodorus Siculus verzeichnete den Namen um 396 v. Chr. Die Masse erhebt sich etwa 270 Meter direkt aus der Küstenlinie. Von Deck einer privaten Cefalù-Bootstour aus gesehen, erklärt die Geologie die Siedlung: ein verteidigbares Felsenhaupt, eine geschützte Sandbucht darunter. Arabische Truppen nahmen die Stadt 858 nach einem langen Feldzug ein. Die Normannen kamen 1063. Roger II. gründete die Kathedrale im Jahr 1131, und bis 1148 hatten byzantinische Handwerker den Christus Pantokrator in die Apsis gesetzt — Millionen von Tesserae aus Gold und Glas, die frühesten der großen sizilianischen Normanenmosaike. Die UNESCO nahm die Kirche 2015 als Teil der arabisch-normannischen Stätte Palermo in die Liste auf. Ihre Zwillingstürme sind das erste Wahrzeichen, das jedes Schiff sieht, das das Kap umrundet, und eine private Cefalù-Bootstour hält sie während des Großteils ihres Kurses im Blickfeld. Unterhalb der Kathedrale fällt das mittelalterliche Viertel in Etagen zum Meer ab. Fischerhäuser stehen auf nacktem Fels am Porto di Cefalù, deren Türen direkt zum Wasser führen. Das Lavatoio Medievale leitet noch immer eine Süßwasserquelle über abgenutzte Lavastufen zum Ufer. Über Jahrhunderte lebte die Stadt von Thunfisch und Sardinen, und das hölzerne Gozzo — mit flachem Heck und tief im Wasser liegend — wurde genau für diese Bedingungen gebaut. Lokal bleibt der Ausflug ein „giro in barca“, eine Phrase, die älter ist als jede Broschüre. Boote machen immer noch mit dem Bug nach außen am Kai fest, so wie sie es taten, als die Flotte noch Dutzende zählte. Östlich des Hafens wird die Küste rauer. Caldura und Kalura brechen in kleine Buchten auf, und der Kalkstein ist von Meereshöhlen unterspült, die sich bei Flut füllen und bei Ebbe leeren. Posidonia-Seegraswiesen halten das Wasser bis in den Spätsommer klar, weshalb Schnorchler die östlichen Landzungen dem Stadtstrand vorziehen. Westwärts verläuft Capo Playa flach und offen Richtung Lascari. Private Cefalù-Bootstouren steuern beide Richtungen an, wobei sie eher auf den Wind als auf die Uhr achten, entlang einer tyrrhenischen Küstenlinie, die seit vierundzwanzig Jahrhunderten befahren wird.