Sicilia ble kolonisert av fønikere, punere fra Kartago og grekere fra 8. århundre f.Kr. Den viktigste greske kolonien var Syrakus (dagens Siracusa) i 734 f.Kr.; andre greske kolonier var Gela, Akragas (dagens Agrigento), Selinunt, Himera, Megara Hyblaea, Zankle, Leontini, Helorus og Messene. De ble opprettet som selvstendige bystater, og utgjørde en viktig del av Magna Graecia, det greske området som også innbefattet Sør-Italia. Selv om byene var selvstendige, beholdt de bånd til moderbyen, noe som ledet blant annet til athenernes sicilianske ekspedisjon under andre peloponneserkrig.