La montée à pied jusqu'à la forteresse de Palamidi est l'une des expériences les plus connues à Nafplio. Depuis la vieille ville, on monte jusqu'à la forteresse vénitienne située à 216 mètres au-dessus de la mer, d'où l'on bénéficie d'une vue sur le golfe Argolique, Nafplio et la forteresse Bourtzi. On peut atteindre le sommet par le célèbre escalier ou par le sentier pédestre, et il vaut la peine de consacrer plusieurs heures à la visite de la forteresse et de ses bastions. Durant les mois d'été, il est conseillé de partir tôt en raison des températures élevées.