Paternò jest miastem na Sycylii, które swój największy rozkwit przeżywało w średniowieczu. Znajduje się tu normański zamek oraz dobrze zachowane Stare Miasto z malowniczymi kamienicami.
Historia miasta sięga czasów starożytnych. Znajdowała się tu kolonia grecka, a następnie sięgnęły wpływy rzymskie. Nie pozostały jednak po tych czasach żadne znaczące ślady, a po upadku Cesarstwa Rzymskiego cała okolica na kilka wieków wyludniła się i podupadła. Dopiero panowanie arabskie rozpoczęło proces odbudowy.
Największy okres rozkwitu dla Paternò nadszedł wraz z podbojem normandzkim. Król Fryderyk III Sycylijski ustanowił tu jedno z głównych centrów administracyjnych kraju oraz przekazał rozległe dobra królowym Sycylii. Na miejscu zrujnowanej fortecy arabskiej stanął normandzki zamek, w którym zobaczyć można m.in. odrestaurowane sale reprezentacyjne oraz kaplicę.
Wśród atrakcji Paternò są też liczne średniowieczne kościoły, w tym Bazylika Świętej Marii z XIV w., romański kościół Santa Maria della Valle di Iosaphat oraz klasztor San Francesco alla Collina. Jest tu także rokokowy kościół Cristo al Monte oraz barokowa świątynia św. Katarzyny Aleksandryskiej.
Na obrzeżach miasta zobaczyć można interesujący obszar wulkaniczny Salinelle di Paternò. Jest to teren słonych błot, które wydzielają gazy wulkaniczne i ze względu na ciepło z wnętrza ziemi zachowują się jakby się gotowały.
