Voluta nel 1551 dall'imperatore Carlo V, da cui prese il nome, per scopi difensivi, Carlentini è posta in un sito dominante sul territorio circostante, sopra l'antica città di Lentini. Di tutto il sistema difensivo rimangono soltanto alcune tracce delle mura dell'abitato. Il centro crebbe notevolmente dopo il terremoto del 1693, grazie all'immigrazione di molti nuclei familiari dai paesi vicini.