Il sito archeologico del Palazzo di Nestore si trova sulla collina di Ano Englianos, a circa 4 km a sud di Chora e 17 km a nord di Pylos. Tracce di attività umana sono documentate fin dalla fine del Neolitico (4000-3100 a.C.). Durante il periodo medio-elladico (2050-1680 a.C.) fu creato un insediamento con una recinzione fortificata. Il sontuoso complesso palaziale dell’epoca micenea era a due piani, con ampi cortili, numerosi magazzini, appartamenti privati, laboratori, bagni, scale, sistemi di illuminazione e un sistema di drenaggio.