Μαζί με το Μπούρτζι είναι τα πιο φημισμένα αξιοθέατα του Ναυπλίου. Το Παλαμήδι μεταφέρει τον ταξιδιώτη σε άλλες εποχές, ενώ η γοητεία που ασκεί μέχρι σήμερα είναι μοναδική. Άλλωστε, το φημισμένο φρούριο της Αργολίδας το συνοδεύουν χρόνια τώρα θρύλοι και παραδόσεις.
Το Παλαμήδι ενσωματώνεται πλήρως στο περιβάλλον του και μοιάζει να υπήρχε πάντα πάνω στον ομώνυμο λόφο, σε ύψος 216 μέτρων, του Παλαμηδίου, δεσπόζοντας πάνω από την πόλη του Ναυπλίου κι «επιβλέποντας» τον Αργολικό κόλπο.
Εκτός όμως από σπουδαίο φρούριο, υπήρξε και περιβόητη φυλακή. Το 1834 φυλακίστηκε εκεί για 11 μήνες ο Θεόδωρος Κολοκοτρώνης, κατηγορούμενος για εσχάτη προδοσία. Ο χώρος που πιστεύεται πως φυλακίστηκε είναι σήμερα πόλος έλξης πολλών επισκεπτών, οι οποίοι σπεύδουν να δουν το μπουντρούμι μέσα στον βράχο. Υπάρχουν πάντως και μελέτες που τοποθετούν σε άλλο σημείο τη φυλακή του ήρωα.
Ο Κολοκοτρώνης συνδέεται με το Παλαμήδι και σε ό,τι φορά τον θρύλο για τα 999 σκαλοπάτια του (αλήθεια, ποιος έχει επισκεφτεί την πόλη και δεν τα ανέβηκε;), αφού η λαϊκή παράδοση θέλει το άλογο του Γέρου του Μοριά να έσπασε το χιλιοστό σκαλοπάτι.