Das mittelalterliche "Potentiana" nahm im Jahre 1543 an Gestalt zu, als der Genueser Adamo Centurione die Lehen von Bibola, Aulla und Montedivalli erstand. Seine Gebäude bestanden schon seit Jahrhunderten und waren Gegenstände für Schenkungen und Verkäufe von seiten der Mächtigen. Das Schloß und der Ort wurden lange im XII. Jahrhundert zwischen den Bischof-Grafen von Luni und den Malaspina umkämpft, die letztendlich ihre Herrscher wurden. Im Laufe des XIII. Jahrhunderts ging der Ort definitiv in die Hände der Malaspina über, aber im Jahre 1536 wurde Podenzana unabhängiges Lehen, nach den wiederholten Besetzungen durch die Genueser 1416 und 1449.

Am Anfang des 18. Jahrhunderts gingen die Lehen an den Marchese von Podenzana über und nachdem Aulla seine eigene Unabhängigkeit wiedererhielt, endeteauch die napoleonische Zwischenzeit. Podenzana und Montedivalli blieben verbunden. Podenzana konnte der Zerstörung während des Zweiten Weltkrieges nicht entgehen, da nach dem 8. September 1943 in "Saletto di Podenzana" von den Deutschen eine Flugabwehrbatterie aufgebaut wurde, die die Zerstörung des Rathauses verursachte und Vergeltungsmaßnahmen für die Einwohner bedeutete. In Podenzana versammelten sich die Partisanenkräfte der Befreiung unter dem Kommando von Daniele Bucchioni, die dann Aulla befreiten.