Les saints patrons de Paterno sont saint Jean l'Évangéliste, fêté les 5 et 6 mai avec procession et foire, et Notre-Dame du Mont-Carmel, copatronne, fêtée le 16 juillet par une procession, précédée le 15 juillet de la foire correspondante.
Le calendrier de la ville est riche en fêtes de quartier : le 13 juin est fêté saint Antoine, le 29 juin le Sacré-Cœur dans le quartier Acquareggente, le 15 août l'Assomption dans le quartier Pantano, et le 16 août saint Roch. Le territoire communal conserve aussi le parc national de l'Appennino Lucano-Val d'Agri-Lagonegrese et l'église San Giovanni Evangelista.