Der Patron von Castelnuovo Magra ist der heilige Fidelis, gefeiert am 7. April. Die Pfarrkirche des Ortes ist jedoch Santa Maria Maddalena geweiht: Sie wurde im 17. Jahrhundert im spätrenaissancehaften Stil auf den Fundamenten eines Vorgängerbaus errichtet und bewahrt unter ihren wertvollsten Werken, in der linken Kapelle am Schiffskopf, eine Kreuzigung des flämischen Malers Pieter Brueghel der Jüngere, möglicherweise eine Kopie einer gleichnamigen Tafel seines Vaters Pieter Bruegel der Ältere.
Neben der Pfarrkirche steht das Oratorio dei Rossi, oder des Allerheiligsten Sakraments, das auf seinem Hochaltar ein Kruzifix bewahrt, das der örtlichen Überlieferung nach von Soldaten aus Castelnuovo beim Überfall vom 6. Juli 1495 auf den Tross Karls VIII. von Frankreich bei Fornovo erbeutet wurde. In der Altstadt öffnet sich vor der Pfarrkirche ein weiter Kirchplatz, der noch heute für städtische Veranstaltungen genutzt wird, während im Juni die Altstadt Benvenuto Vermentino beherbergt, ein Festival zu Ehren des typischen Weins der Gegend.
