Il patrono di Cortenuova è sant'Alessandro martire, festeggiato il 26 agosto e la quarta domenica di settembre; compatrona è santa Fausta. Nel comune si trova la Chiesa di Sant'Alessandro Martire.
Nel comune si trovano anche la Chiesa di Santa Maria Assunta e Santi Irene e Anatolia e la Cappella Colleoni.