Byen ble grunnlagt av antikkens grekere som en gresk koloni og byens navn er opplagt avledet fra dets sted på en høyreist og steil fjellknaus som danner en markant odde (κεφαλὴ) ut i havet. Selv om navnet åpenbart har en gresk opprinnelse, er det ikke nevnt hos den greske strategos og historiker Thukydid, som uttrykkelig sier at Himera (en annen gresk by på Sicilia) var den eneste greske koloni på denne kysten av øya. Det er sannsynlig at Cephaloedium på denne tiden var kun en festning (φρούριον) som tilhørte Himera, og kan like gjerne ha blitt bebodd først av flyktninger fra Himera da denne byen ble ødelagt.