Suggestive testimonianze della sua preistoria sono state rinvenute nelle incisioni parietali e nei ritrovamenti del periodo paleolitico nelle grotte di S.Teodoro, di Levanzo o dell'Addaura, quest'ultime decorate con graffiti notevolissimi.

Secondo Tucidide (lo storico Ateniese esiliato in Sicilia autore di una Storia della Sicilia che si ferma al 435 a.C.) i primi abitatori dell'isola nell'anno 1000 a.C. furono gli Elimi, i Sicani e i Siculi che le diedero anche il nome; ma già da oltre un millennio la Sicilia era abitata da popolazioni che risentivano degli influssi delle civiltà fenicia e cretese.