Byens navn opptrer første gang i historien på den tid da det karthanske hærtoktet under general Himilco i år 396 f.Kr. da denne forhandlet fram en fredsavtale med Himera og innbyggerne av Cephaloedium. Etter nederlaget for den karthanske hærmakten gjorde Dionysios I av Syrakus seg til herre over Cephaloedium, gjennom et forræderi. Senere ble byen igjen uavhengig, men tilsynelatende på vennlig fot med Karthago, noe som førte til at den ble angrepet og erobret av Agathokles, en tyrann fra Syrakus, i år 307 f.Kr.