Tvrđava Firmafede podignuta je voljom Lorenza veličanstvenog između 1487 i 1492 u zoru pobjede nad genovezanima u ratu pod nazivom "Serezzana". Izgrađen na pepelu već postojećeg utvrda koju su podigli pisanci u XIII stoljeću, važan je primjer firentinske vojne arhitekture kasnih 400-ih godina. Godine 1496. Sarzan je ponovno preuzeo kontrolu nad Republikom Genova; firentinski projekt dovršen je u XVI. stoljeću izgradnjom zidova koji su, počevši od tvrđave, pokrivali cijeli grad. U XIX stoljeću, s pridruživanjem Republike Kraljevini Sabaud i radikalnim promjenama u obrambenim strategijama, tvrđava je korištena prvo kao Policijske vojarne, a zatim kao zatvor do 1970-ih 20. stoljeća.