L'histoire de la province de Caltanissetta ressemble à celle des autres provinces de Sicile, les études montrent que les Sicanes sont les premiers habitants de la province, et qu'ils s'installés principalement sur des zones côtières. Par la suite, les Sicules ont colonisés les zones côtières mais se sont retirés ensuite vers l'intérieur de la province sur la pression des Grecs.