Het fort Palamidi is geen antiek Grieks bouwwerk. Het fort werd gebouwd op een heuvel in Nafplio omstreeks 1711, toen de Venetianen de stad belegerden. De bouw ervan duurde slechts drie jaar, maar lang hebben de Venetianen er niet van kunnen genieten. Al in 1715 werden zij verjaagd door de Ottomanen. Een ruime eeuw later, in 1822, veroverden de Griekse onafhankelijkheidsstrijders het fort. Palamidi dankt zijn naam aan de Homerische held Palamedes, de zoon van Nauplius en Klymene. Palamedes was volgens de overlevering een van de Griekse aanvoerders tijdens de Trojaanse Oorlog.

Palamidi bestaat uit acht bastions. Elk bastion heeft de naam van een Griekse held (denk aan Leonidas en Achilles). Het bastion Miltiades werd van 1833 tot 1926 ingezet als gevangenis. Hier werd bijvoorbeeld de Griekse onafhankelijkheidsstrijder Theodoros Kolokotronis gevangen gehouden, nadat hij beschuldigd werd van hoogverraad jegens Koning Otto I. 

Volgens de lokale bevolking moet je 999 traptreden beklimmen om bij Palamidi te komen. In werkelijkheid zijn het er 913, maar op menukaarten in Nafplio zul je geregeld '999' tegenkomen als lokkertje voor toeristen. Overigens loopt er ook een weg naar Palamidi, waar je met de bus tot de ingang van het fort kan komen. Binnen het fort zijn natuurlijk ook nog traptreden te vinden om de bastions te beklimmen.