Il patrono di Paterno Calabro è san Francesco di Paola, festeggiato la seconda domenica dopo Pasqua; nel paese si trova il Santuario di San Francesco da Paola.
Nel comune si trovano anche la Chiesa dei Santi Pietro e Paolo, la Chiesa di Santa Barbara, la Chiesa di Tutti i Santi e la Chiesa di Sant'Angelo.