Fondata nel 729 a.C. dai Calcidesi di Naxos, che la scelsero per la fertilità delle sue terre, Lentini è stata luogo di passaggio e di incontro tra popolazioni e culture diverse.
La città ha dato i natali a uomini illustri come Gorgia, il sofista, Notaro Jacopo, poeta inventore del sonetto e Riccardo da Lentini, l'architetto di Federico II di Svevia.
La cittadina ha ostinatamente ricostruito se stessa dopo due terremoti, quelli del 1542 e del 1693.