O nome da cidade começou com uma rocha. Os colonos gregos chamaram o promontório de Kephaloidion, de kephale — cabeça — após o rochedo de calcário que ainda faz sombra sobre o porto. Diodoro Sículo registrou o nome por volta de 396 a.C. A massa eleva-se a cerca de 270 metros diretamente da linha costeira. Visto do convés de um passeio de barco privado em Cefalù, a geologia explica o assentamento: uma cabeça de pedra defensável, uma curva abrigada de areia abaixo dela. As forças árabes tomaram a cidade em 858 após uma longa campanha. Os normandos chegaram em 1063. Rogério II fundou a catedral em 1131 e, em 1148, artesãos bizantinos instalaram o Cristo Pantocrator na abside — milhões de tesselas em ouro e vidro, o mais antigo dos grandes mosaicos normandos da Sicília. A UNESCO inscreveu a igreja em 2015 como parte do local serial árabe-normando de Palermo. Suas torres gêmeas são o primeiro marco visível para qualquer embarcação que contorna o ponto, e um passeio de barco privado em Cefalù as mantém em enquadramento durante grande parte do percurso. Abaixo da catedral, o bairro medieval desce até o mar em camadas. As casas dos pescadores ficam sobre a rocha nua no Porto di Cefalù, com suas portas abrindo diretamente para a água. O Lavatoio Medievale ainda canaliza uma nascente de água doce por degraus de lava desgastados até a costa. Por séculos, a cidade viveu de atum e sardinha, e o gozzo de madeira — de popa chata, baixo na água — foi construído exatamente para essas condições. Localmente, o passeio permanece um 'giro in barca', uma frase mais antiga que qualquer folheto. Os barcos ainda ancoram com a proa voltada para fora contra o molhe, como faziam quando a frota contava dezenas de embarcações. A leste do porto, a costa torna-se mais acidentada. Caldura e Kalura dividem-se em pequenas enseadas, e o calcário é escavado por cavernas marinhas que se enchem e esvaziam com a ondulação. Os prados de Posidonia mantêm a água cristalina até o final do verão, razão pela qual o mergulho com snorkel favorece os promontórios orientais em relação à praia da cidade. A oeste, Capo Playa segue plano e aberto em direção a Lascari. Fretamentos privados de barcos em Cefalù e passeios de barco privados em Cefalù percorrem ambas as direções, lendo o vento em vez do relógio, ao longo de uma costa tirrena navegada por vinte e quatro séculos.