Cefalu est citée pour la première fois dès 396 av. J.-C, dans un écrit de Diodore de Sicile. Toutefois, la ville est avant tout célèbre pour ses monuments du Moyen Age.