Σε απόσταση 14 χλμ. από την Πύλο, βρίσκεται το παλάτι του γνωστού βασιλιά της Πύλου, Νέστορα. Πρόκειται για το καλύτερα διατηρημένο μυκηναϊκό ανάκτορο που έχει διασωθεί σε ολόκληρο τον ελλαδικό χώρο. Η ιστορία έχει καταγράψει πολλές προσπάθειες εντοπισμού του ανακτόρου του Νέστορα ώσπου το 1939 ήλθαν στο φως τα πρώτα ευρήματα. Οι ανασκαφές συνεχίζονται μέχρι σήμερα ώστε να αποκαλυφθούν όλα τα κομμάτια του παλατιού.
Το συγκρότημα των ανακτόρων αποτελείται από τέσσερα οικοδομήματα, που περιλαμβάνουν μια σειρά διαμερισμάτων. Ο συνολικός αριθμός διαμερισμάτων στο παλάτι ανέρχεται στα 150. Το σημαντικότερο διαμέρισμα είναι η λεγόμενη «αίθουσα του θρόνου», με την κυκλική της εστία.
Οι επισκέπτες στην περιοχή μπορούν να δουν επίσης τον θολωτό τάφο που αποδίδεται στο Νέστορα και το διάδοχό του, Θρασυμήδη, καθώς επίσης και όλα τα αρχαιολογικά ευρήματα από τις ανασκαφές, που φυλάσσονται στο Μουσείο Χώρας.