14 km von Pylos entfernt liegt der Palast des berühmten Königs von Pylos, Nestor. Es handelt sich um den am besten erhaltenen, mykenischen Palast der in Griechenland gerettet werden konnte. Die Geschichte hat viele Versuche aufgezeichnet, den Palast von Nestor zu finden, bis 1939 die ersten Funde ans Tageslicht gelangten. Die Grabungen werden bis heute fortgesetzt, damit alle Teile des Palastes entdeckt werden können.
Die Anlage der Paläste besteht aus vier Bauten die eine Reihe von Sälen beinhalten. Der Palast hat 150 Säle. Der wichtigste ist der sogenannte «Thronsaal», mit dem großen, kreisrunden Eschara (Opferherd).
Die Besucher können hier auch das Kuppelgrab von Nestor und seinem Nachfolger Thrasymidis bewundern, sowie alle archäologischen Funde aus den Grabungen, die im Museum in Chora aufbewahrt sind.