Découvert en 1939, ce palais du 13e s. av. J.-C. a été renommé en l'honneur du mythique roi de Pylos. Il s'agit en fait du coeur de l'ancienne Pylos, capitale d'un des principaux centres de la culture mycénienne (17e-12e s. av. J.-C). Cet ensemble royal est l'un des palais mycéniens les mieux conservés et l'absence de remparts lui confère une atmosphère de paix. La découverte sur le site de 1 250 tablettes en terre cuite gravées en « linéaire B » aida au déchiffrage de l'ancienne écriture grecque.