Το Παλαμήδι είναι φρούριο στο Ναύπλιο το οποίο κατασκευάστηκε το 1687 από τους Βενετούς, ύστερα από την κατάληψη του λόφου στον οποίο βρίσκεται, μετά από σφοδρή μάχη με τους Οθωμανούς κατά τον Βενετοτουρκικό Πόλεμο. Ο λόφος πάνω στο οποίο βρίσκεται έχει ύψος 216 μέτρα και η ανάβαση στο Παλαμήδι γίνεται είτε μέσω αμαξωτής οδού είτε μέσω μιας σκάλας με πολλά σκαλοπάτια (αναφέρονται ως 999 σκαλοπάτια). Το 1715, κατά την διάρκεια του τελευταίου Βενετοτουρκικού Πολέμου οι Οθωμανοί το κυρίευσαν αφού ανατίναξαν τμήμα του.
Κατά την διάρκεια της Ελληνικής Επανάστασης του 1821 οι Τούρκοι οχυρώθηκαν στο Παλαμήδι αλλά στις 30 Νοεμβρίου 1822 οι Έλληνες το κατέλαβαν έπειτα από μάχη στην οποία συμμετείχαν ο Στάικος Σταϊκόπουλος ο Μοσχονησιώτης και 300 άνδρες.
Μετά την Επανάσταση, το Παλαμήδι χρησίμευσε σαν φυλακή, στην οποία το 1833 φυλακίστηκε ο Θεόδωρος Κολοκοτρώνης και αποφυλακίστηκε 11 μήνες μετά , έπειτα από χάρη του βασιλιά Όθωνα.