Cefalù foi nomeada pelos marinheiros antes de ser nomeada pelos moradores. O assentamento grego de Kephaloidion — pequena cabeça — tirou seu nome da falésia de calcário de 270 metros acima da baía, um marco traçado a partir do mar e registrado por Diodoro Sículo no século IV a.C. Essa ordem de nomeação ainda molda como os passeios Cefalu Yacht Tour enquadram a cidade: La Rocca é vista como uma marca de navegação em primeiro lugar e como um monumento em segundo. A falésia carrega as evidências mais antigas. Perto do seu cume encontra-se o chamado Templo de Diana, uma estrutura megalítica construída sobre uma cisterna, sua alvenaria poligonal datada de aproximadamente o século IX a.C. e retrabalhada em períodos gregos posteriores. Abaixo dela, Rogério II fundou a catedral em 1131. Suas torres normandas gêmeas ainda definem o horizonte da cidade, e a abside contém um mosaico de Cristo Pantocrator concluído por volta de 1148 por artesãos bizantinos — o mais antigo dos grandes Pantocratores da Sicília, antecedendo Monreale em quatro décadas. A UNESCO inscreveu a igreja em 2015 como parte de Palermo Árabe-Normanda e as Igrejas da Catedral de Cefalù e Monreale. A costa em si é um argumento geológico único. O mesmo calcário mesozóico que forma La Rocca continua a leste e a oeste debaixo d'água, e séculos de ondulação do Tirreno dissolveram-no em saliências, respiradouros e cavernas marinhas que não podem ser alcançadas a pé. Torres de vigia do século XVI, como a Torre Caldura, foram plantadas nesses promontórios contra os corsários da Barbária; elas permanecem como os marcadores visuais mais claros em qualquer passeio de barco pela costa de Cefalù. Prados de Posidonia oceanica mantêm a coluna de água clara, razão pela qual as águas rasas parecem verdes sobre a areia e azul-tinta sobre a rocha. A Cefalù moderna sobrepõe outras histórias à medieval. Aleister Crowley manteve sua Abadia de Thelema em uma casa de fazenda acima da cidade de 1920 até sua expulsão em 1923. Giuseppe Tornatore filmou sequências de Cinema Paradiso aqui em 1988, fixando a praça e os degraus da catedral na memória internacional. O bairro pesqueiro no antigo paredão ainda mostra as rampas arqueadas que antes puxavam os barcos para longe das tempestades de inverno, enquanto um giro in barca parte do Porto di Presidiana em vez do porto histórico. Visto de um convés, as colinas Madonie, a fachada normanda e a falésia nua empilham-se em um único quadro — a composição em torno da qual cada passeio Cefalu Yacht Tour é organizado.