Le site archéologique du Palais de Nestor est situé sur la colline d’Ano Englianos, à environ 4 km au sud de Chora et à 17 km au nord de Pylos. Des traces d’activité humaine y sont attestées dès la période néolithique finale (4000-3100 av. J.-C.). Au Moyen Helladique (2050-1680 av. J.-C.), un établissement fortifié y a été créé. Le complexe palatial éclatant de l’époque mycénienne était un bâtiment à deux étages avec de grandes cours, de nombreux espaces de stockage, des appartements privés, des ateliers, des bains, des escaliers, des conduits de lumière, ainsi qu’un système d’égouts.