Gela fu fondata da coloni rodii-cretesi guidati da Antifemo e da Entimo nel 689 a .c. e nel 580 a .c. coloni di Gela, guidati da Aristinoo e Pistilo, fondarono Agrigento. Ad opera dei suoi tiranni, Gela si affermò, confermandosi padrona incontrastata della Sicilia greca ed in questo periodo raggiunse il massimo splendore. Gela fu una della città più importanti della Magna Grecia insieme ad Agrigento e Siracusa. Dopo la distruzione cartaginese del 405 a .c., fu ricostruita da Timoleonte e per un lungo periodo ritorno ad essere prospera. Morto Timoleonte cominciarono le invasioni e nel 282 a .c. la città fu distrutta dagli agrigentini guidati da Finzia. Dopo varie vicissitudini, la Sicilia passata sotto il dominio svevo, Gela fu riedificata da Federico II che la chiamò Terranova, nome che durò fino al 1927 per riprendere l'antico nome di Gela