Sicilia y sus islas menores han estado habitadas desde épocas muy remotas (IX-VIII milenio aC) por los sesioti, pueblo de origen africano (cuevas de Addaura cerca de Palermo o cueva del Uzzo en Trapani)

Sucesivamente (Siglo XIII aC), la ola migratoria llega a las tierras del interior de Sicilia con los pueblos que se convertirán en indígenas: los sicanos, de cultura neolítica, provenientes de la península Ibérica que se asientan en la parte occidental, los sículos, de origen itálico y que dominaban ya el cobre, en el lado oriental (necrópolis de Caltabellotta en Siracusa), y los élimos, en cambio, en el territorio entre Segesta y Erice.

Los fenicios, empiezan a llegar a las costas sicilianas occidentales entre los siglos XI y IX aC, partiendo del actual Líbano. Mientras que el dominio del Mediterráneo se afianza a través de las rutas marítimas, los fenicios fundarán auténticas colonias en el siglo VIII: Mabbonath (hoy Palermo), Mtw (Motia), Kfra (Solunto) y Lilibeo (Marsala). De funcionales emporios comerciales pasarán a convertirse en ciudades populosas y florecientes. Los fenicios constituyen un pueblo de estirpe semítica, originarios de Siria, en la zona que se encuentra entre el Mediterráneo  y las montañas del Líbano. Debido al poco territorio que tienen, el cual no les permite un desarrollo agrícola que satisfaga las necesidades de su población, se dedican a la navegación.  Gracias a la abundancia de madera extraida de los bosques de las montañas, han construido una nutrida flota de pequeñas embarcaciones con las que navegan por todo el Mediterráneo.

Las polis griegas experimentan una explosión demográfica y sacan ventaja de la presión de Asiria sobre los fenicios, pues se convierten en los nuevos navegantes y marinos de la época. En particular, buscan colonias que puedan absorber su exceso de población. Anárquico al principio, el movimiento deberá vencer la resistencia de los indígenas, y más adelante conseguir sus finalidades comerciales o imperialistas.Los primeros colonizadores griegos  llegan a Sicilia, presumiblemente, en torno al siglo VII – VIII aC. Vienen de Calcidia, conducidos por Tucles y ponen pie en la falda del Etna, en la zona actual de Taormina. Fundan la primera ciudad griega de Sicilia  y la llaman Naxos. Son estos los primeros colonos que se extienden  por el territorio de la isla, fundando diversas ciudades. (El nombre de la isla, Sicilia, se debe a que los griegos la llamarán Sikelia, debido a que la tribu nativa han sido los sículos. Posteriormente, la isla, de forma triangular, también será llamada en latín: Trinacria, que significa triangular)

Se funda Siracusa, ciudad-estado griega, localizada en la costa oriental de Sicilia. Es fundada por colonos griegos procedentes de Corinto en 734 aC., y se convertirá en una de las urbes mayores y más prósperas de la Hélade. En su periodo de máximo esplendor será dominada por una serie de tiranos, interrumpida por períodos mínimos de gobierno democrático y oligárquico.

En el 728 aC los griegos fundan Megara Iblea. En el 688 aC es fundada Gela. En 649 aC es fundada Himera. En el 628 aC: Selinunte. Agrigento en el 580 aC., etc.

Gela fue fundada al lado del río Gela hacia el año 688 aC. por una colonia de griegos dirigida por Antífemo de Rodas y Éntimo de Creta. Los rodios venían de Lindos y la ciudad se llamó inicialmente Lindis  pero con el tiempo tomó el nombre del río. En 582 aC. fundaron la colonia de Agrigento que pronto se hizo más poderosa que la metrópoli, especialmente bajo el tirano Falaris.

Se funda en el siglo VII aC  en Sicilia, la colonia griega de Catania.

Con Tiro sometida primero a Asiria y luego a Caldea, las colonias fenicias occidentales llevan una existencia autónoma. Por estas fechas, la factoría de Cartago, (fundada en 814 aC en el norte de África), posee su propia flota y, gracias a su floreciente comercio, puede contratar a numerosos mercenarios. Así, domina y protege a las demás colonias fenicias. Controla la práctica totalidad de la costa norteafricana al oeste de Egipto, así como Sicilia occidental y otras islas mediterráneas: Cerdeña, Córcega y las Baleares. También mantiene colonias en la Península Ibérica. Al mando de los almirantes HANNON e HIMILCON, atravesando el estrecho de Gibraltar, visitan las costas occidentales de África y probablemente las de Europa.

En estas fechas, en Sicilia y en la península Itálica, las polis griegas se han extendido por sus costas. Sin embargo, las situadas al este de Sicilia tropiezan con el poder cartaginés al Oeste, mientras que en la península Itálica, los griegos se enfrentan a los etruscos en el Norte.