Le patron de Paterno Calabro est San Francesco di Paola, fêté le deuxième dimanche après Pâques ; le village compte le Santuario di San Francesco da Paola.
La commune abrite aussi la Chiesa dei Santi Pietro e Paolo, la Chiesa di Santa Barbara, la Chiesa di Tutti i Santi et la Chiesa di Sant'Angelo.