Il nome della città ebbe inizio con una roccia. I coloni greci chiamarono il promontorio Kephaloidion, da kephale — testa — per via dello sperone calcareo che ancora oggi sovrasta il porto. Diodoro Siculo registrò il nome intorno al 396 a.C. La massa rocciosa si eleva per circa 270 metri direttamente dalla linea di costa. Visto dal ponte di un tour privato in barca a Cefalù, la geologia spiega l'insediamento: una testa di pietra difendibile, una curva di sabbia riparata sotto di essa. Le forze arabe presero la città nell'858 dopo una lunga campagna. I Normanni arrivarono nel 1063. Ruggero II fondò la cattedrale nel 1131 e, entro il 1148, artigiani bizantini avevano completato il Cristo Pantocratore nell'abside: milioni di tessere in oro e vetro, le più antiche tra i grandi mosaici normanni di Sicilia. L'UNESCO ha inserito la chiesa nel 2015 come parte del sito seriale Palermo Arabo-Normanna. Le sue torri gemelle sono il primo punto di riferimento visibile per qualsiasi imbarcazione che doppia il punto, e un tour privato in barca a Cefalù le mantiene nell'inquadratura per gran parte del tragitto. Sotto la cattedrale, il quartiere medievale scende verso il mare a gradoni. Le case dei pescatori sorgono sulla roccia nuda al Porto di Cefalù, con le porte che si aprono direttamente sull'acqua. Il Lavatoio Medievale convoglia ancora una sorgente d'acqua dolce lungo gradini di lava consumati verso la riva. Per secoli la città ha vissuto di tonno e sarde, e il gozzo in legno — poppa piatta, basso sull'acqua — fu costruito esattamente per queste condizioni. Localmente, l'uscita rimane un giro in barca, una frase più antica di qualsiasi brochure. Le barche si ormeggiano ancora di prua contro il molo, come facevano quando la flotta contava decine di unità. A est del porto, la costa diventa più aspra. Caldura e Kalura si frammentano in piccole calette, e il calcare è eroso da grotte marine che si riempiono e si svuotano con il moto ondoso. Le praterie di Posidonia mantengono l'acqua limpida fino a fine estate, motivo per cui lo snorkeling è preferibile lungo i promontori orientali piuttosto che sulla spiaggia cittadina. Verso ovest, Capo Playa si estende pianeggiante e aperto verso Lascari. I tour privati in barca a Cefalù percorrono entrambe le direzioni, leggendo il vento anziché l'orologio, lungo un litorale tirrenico navigato da ventiquattro secoli.