Il patrono di Castelnuovo Magra è san Fedele, festeggiato il 7 aprile. La chiesa parrocchiale del paese è però dedicata a Santa Maria Maddalena: fu eretta in stile tardo rinascimentale nel XVII secolo sulle fondazioni di una costruzione precedente, e conserva fra le opere di maggior pregio un dipinto della Crocifissione, nella cappella sinistra in testa alla navata, del pittore fiammingo Pieter Brueghel il Giovane, forse copia di un'omonima tavola dipinta dal padre Pieter Bruegel il Vecchio.
Di fianco alla parrocchiale sorge l'Oratorio dei Rossi, o del Santissimo Sacramento, che conserva sull'altare maggiore un crocifisso che la tradizione locale vuole sottratto da alcuni soldati castelnovesi nell'agguato del 6 luglio 1495 alla carovana di Carlo VIII di Francia, presso Fornovo. Nel centro storico, davanti alla parrocchiale, si apre un ampio sagrato usato ancora oggi per manifestazioni cittadine, mentre a giugno il centro storico ospita Benvenuto Vermentino, festival dedicato al vino tipico del territorio.
