| Palermo | Agrigento | Caltanissetta | Catania | Enna |
| Messina | Ragusa | Siracusa | Trapani |

The original inhabitants of Sicily, long absorbed into the population, were tribes known to Greek writers as the Elymians, the Sicani and the Siculi or Sicels. Of these, the last were clearly the latest to arrive on this land and were related to other Italic peoples of southern Italy, such as the Italoi of Calabria, the Oenotrians, Chones, and Leuterni (or Leutarni), the Opicans, and the Ausones. It's possible, however, that the Sicani were originally an Iberian tribe. The Elymi, too, may have distant origins outside of Italy, in the Aegean Sea area.
Sicily was colonized by Phoenicians, Punic settlers from Carthage, and by Greeks, starting in the 8th Century BCE. The most important colony was established at Syracuse in 734 BCE. Other important Greek colonies were Gela, Acragas, Selinunte, Himera, and Zancle or Messene (modern-day Messina, not to be confused with the ancient city of Messene in Messenia, Greece). These city states were an important part of classical Greek civilization, which included Sicily as part of Magna Graecia - both Empedocles and Archimedes were from Sicily. Sicilian politics was intertwined with politics in Greece itself, leading Athens, for example, to mount the disastrous Sicilian Expedition during the Peloponnesian War.
The Greeks came into conflict with the Punic trading communities with ties to Carthage, which was on the African mainland, not far from the southwest corner of the region, and had its own colonies on Sicily. Palermo was a Carthaginian city, founded in the 8th century BCE, named Zis or Sis (Panormos to the Greeks). Hundreds of Phoenician and Carthaginian grave sites have been found in necropolis over a large area of Palermo, now built over, south of the Norman palace, where the Norman kings had a vast park. In the far west, Lilybaeum (now Marsala) never was thoroughly Hellenized. In the First and Second Sicilian Wars, Carthage was in control of all but the eastern part of Sicily, which was dominated by Syracuse. In 415 BCE, Syracuse became an object of Athenian imperialism as exemplified in the disastrous events of the Sicilian Expedition, which reignited the cooling Peloponnesian War.