Le château le mieux conservé de la domination vénitienne est associé à trois histoires de trahison.

Construit en quelques années et achevé en 1714 pour répondre aux besoins stratégiques des conquérants vénitiens, Palamidi, avec ses 999 marches renommées, se dresse fièrement sur une colline de 216 m de haut à l'est d'Akronafplia. Il a été nommé d'après le héros homérique Palamides, un jeune inventif de Nauplie, qui a participé à la guerre de Troie mais n'est jamais rentré chez lui, car il a été trahi par Ulysse et assassiné.