Byen ble grunnlagt av fønikerne og forble fønikisk helt til første punerkrig (264–241 f.Kr.), da Sicilia ble erobret av romerne. Byen forble en del av Den romerske republikk, og etter hvert Østromerriket for over tusen år.