Paternò, situata alle pendici di una rupe basaltica, fu abitata fin dal Neolitico anche se la vera espansione si registra con la dominazione Normanna nel XI secolo. L'ascesa continuò anche sotto gli Svevi, dopo i quali cominciò un lento declino che terminerà nel 1453, anno in cui ha inizio la giurisdizione della potente famiglia dei Moncada.
Di notevole interesse architettonico sono la Chiesa Madre eretta nel 1342, la Chiesa di S. Francesco del 1346 che presenta un'abside in stile gotico, la Chiesa di Cristo al Monte costruita nel XVI secolo, tipica barocca, la Chiesa della Gancia fatta edificare nel 1072 dalla contessa Adelasia con uno splendido portale gotico. Rilevante è pure il Castello Normanno, fatto erigere nel 1073 dal conte Ruggero, in seguito più volte rimaneggiato.