Si vuole che Paternò sorga dove era la maggiore delle tre città che in tempi antichi portavano il nome di "Hybla"; questa in origine fu città dei Siculi con il culto della dea Hyblaea, i cui sacerdoti erano interpreti di segni e di sogni (Pausania 5. 23. 5). Cicerone ricorda gli "Hyblenses" più tardi il luogo già occupato da "Hybla maior" rimase abbandonato. Lo storico Tommaso Fazello vuole che Paternò sia stata fondata dai Normanni sin dai tempi del Gran Conte Ruggiero. Sin dal 1456 la contea di Paternò appartenne ai Moncada, conti di Caltanissetta, i quali ottennero per essa il titolo di principato. Fu patria del geografo G.B. Nicolosi, che morì in Roma nel 1670.

Chiesa delle Benedettine e Convento, Chiesa di S. Barbara, Chiesa del Carmine, Chiesa della Madonna dell’Itria, Chiesa di S. Maria della Valle di Giosafat, Chiesa e Convento di S. Francesco d’Assisi, Castello dei Normanni, Chiesa di Maria e Gesù, Chiesa di S. Giacomo, Chiesa della Madonna della Scala, Chiesa di S. Margherite, Chiesa S. Maria dell’Alto, Chiesa del SS. Sacramento, Cappella di Gesù Bambino nella Chiesa di S. Domenico, Chiesa della SS. Annunziata, Chiesa di S. Antonio Abate, Chiesa dei Cappuccini, Chiesa di S: Caterina, Chiesa di Cristo al Monte, Chiesa del Crocifisso, Chiesa di S. Francesco di Paola.