La medievale "Potentiana", prese forma nel 1543 quando il genovese Adamo Centurione acquistò i feudi di Bibola, Aulla e Montedivalli. I suoi edifici esistevano già da secoli e furono oggetto di donazioni e di vendite da parte dei potenti. Il castello e il borgo furono a lungo contesi durante il Xll secolo tra il vescovo-conte di Luni e i Malaspina, che infine ne divennero signori .Nel corso del Xlll secolo il borgo passò definitivamente in mano dei Malaspina, ma nel nel 1536 Podenzana divenne feudo indipendente, dopo le ripetute occupazioni dei genovesi del 1416 e del 1449.

Ai primi del '700 i feudi passarono al marchese di Podenzana e dopo che Aulla riacquistò la propria autonomia, finita la parentesi napoleonica, Podenzana e Montedivalli rimasero legate. Podenzana non scappò dalla distruzione della Seconda Guerra poichè Dopo l'8 settembre 1943, a Saletto di Podenzana venne installata dai tedeschi una batteria antiaerea che comportò la distruzione del palazzo comunale e rappresaglie alla popolazione. A Podenzana si radunarono le forze partigiane della Liberazione al comando di Daniele Bucchioni, che scesero poi a liberare Aulla.