Il patrono di Catenanuova è san Prospero martire, festeggiato insieme alla compatrona Maria Santissima delle Grazie nella festa più importante del paese, che si svolge ogni anno dalla penultima all'ultima domenica di settembre. La festa fu istituita nel 1752 dal fondatore di Catenanuova, Andrea Giuseppe Riggio-Statella, principe della Catena, che portò nella cittadina le reliquie del martire Prospero, estratte dalle catacombe di San Callisto a Roma.
Il Parco San Prospero, oggi spazio pubblico del paese, prende il nome proprio dal santo patrono: fino al 1985, con il ricavato del raccolto effettuato al suo interno, gli amministratori comunali finanziavano la festa patronale. Il 12 settembre 1985 il Comune ne mutò la destinazione. Catenanuova conserva anche la chiesa di San Giuseppe e quella dell'Immacolata.
