Die Ursprünge von Castelnuovo Magra kann man auf die Jahre zwischen 1187 und 1203 zurückführen. In einem Zitat aus dem Kodex "Pelavicino", einem chronologischen Register, in das die Ereignisse des Tales in jener mittelalterlichen Epoche eingetragen wurden, zum Zwecke die Besitzungen der Bischof-Grafen zu festigen und zu erweitern. Mit der Absicht, einen Abschnitt der "Via Romea" zu kontrollieren, ließ Bischof Gualtiero ein Schloß errichten, daß dann von "Enrico da Fucecchio" weitergebaut wurde, um das Gebiet, daß ganz von antiken Villen umgeben war, immer mehr zu sichern.

Im Jahre 1306 vermittelte Dante Alighieri bei dem Frieden zwischen dem Bischof und der Familie Malaspina, durch diesen wurde der definitive Sturz der kirchlichen Macht bestätigt. Nach einem Jahrhundert mit großem Ansehen, in dem man sich des Bischofsitzes entledigt hatte, näherte sich die Gemeinde gegen das Jahr 1470 an den Ort Sarzana, der seine Einwohner in "borghesi e castellani" von Sarzana aufnahm.