El nombre de la ciudad comenzó con una roca. Los colonos griegos llamaron al promontorio Kephaloidion, de kephale (cabeza), por el peñasco de piedra caliza que aún proyecta sombra sobre el puerto. Diodoro Sículo registró el nombre alrededor del 396 a.C. La masa se eleva aproximadamente 270 metros directamente desde la orilla. Visto desde la cubierta de un tour privado en barco por Cefalù, la geología explica el asentamiento: una cabeza de piedra defendible, una curva de arena protegida debajo de ella. Las fuerzas árabes tomaron la ciudad en el 858 tras una larga campaña. Los normandos llegaron en 1063. Roger II fundó la catedral en 1131, y para 1148 los artesanos bizantinos habían colocado al Cristo Pantocrátor en el ábside: millones de teselas de oro y vidrio, el más antiguo de los grandes mosaicos normandos de Sicilia. La UNESCO inscribió la iglesia en 2015 como parte del sitio serial árabe-normando de Palermo. Sus torres gemelas son el primer punto de referencia visible para cualquier embarcación que bordee la punta, y un tour privado en barco por Cefalù las mantiene en cuadro durante gran parte de su recorrido. Debajo de la catedral, el barrio medieval desciende al mar en niveles. Las casas de los pescadores se alzan sobre roca desnuda en el Porto di Cefalù, con sus puertas abiertas directamente al agua. El Lavatoio Medievale aún canaliza un manantial de agua dulce por desgastados escalones de lava hacia la orilla. Durante siglos, la ciudad vivió del atún y la sardina, y el gozzo de madera —de popa plana, bajo en el agua— fue construido exactamente para estas condiciones. Localmente, la excursión sigue siendo un giro in barca, una frase más antigua que cualquier folleto. Los barcos todavía amarran con la proa hacia afuera contra el muelle, como lo hacían cuando la flota contaba por docenas. Al este del puerto, la costa se vuelve más accidentada. Caldura y Kalura se rompen en pequeñas calas, y la piedra caliza está socavada por cuevas marinas que se llenan y vacían con el oleaje. Las praderas de posidonia mantienen el agua clara hasta bien entrado el final del verano, por lo que el esnórquel favorece los cabos orientales sobre la playa de la ciudad. Hacia el oeste, Capo Playa se extiende plano y abierto hacia Lascari. Los chárteres privados en barco por Cefalù y los tours privados en barco por Cefalù trabajan en ambas direcciones, leyendo el viento en lugar del reloj, a lo largo de una costa tirrena navegada durante veinticuatro siglos.