Het oude paleis van de beroemde Koning van Pylos, Nestor, ligt op 14 km afstand van Pylos. Het is het bestbewaarde Myceense paleis in heel Griekenland. Door de geschiedenis heen zijn er vele pogingen gedaan om het paleis van Nestor te vinden, maar pas in 1939 kwamen de eerste restanten aan het licht. De opgravingen duren tegenwoordig nog steeds met als doel om alle onderdelen van het paleis uiteindelijk te onthullen.
Het gehele paleis bestaat uit vier gebouwen, waarin zich o.a. verscheidene woongedeeltes bevinden. Het totale aantal blootgelegde woongedeeltes in het paleis staat momenteel op 150. Het belangrijkste woongedeelte dat tot nu toe is aangetroffen is de zogenaamde “troonzaal”, waarin zich een ronde haardstede bevindt.
Bezoekers aan het gebied kunnen ook een blik werpen op het gewelfde graf dat toegeschreven wordt aan Nestor en diens opvolger Thrasymedes, alsook op de vele andere archeologische vondsten die bij opgravingen zijn gedaan en nu bewaard worden in het Museum van Chora.