Der 1939 entdeckte Palast aus dem 13. Jh. v. Chr. wurde zu Ehren des legendären Königs von Pylos umbenannt. Der Palast bildete den Mittelpunkt des alten Pylos, Hauptstadt eines der wichtigsten Zentren der mykenischen Kultur (17.-12. Jh. v. Chr.). Die königliche Anlage ist einer der besterhaltenen mykenischen Paläste, der aufgrund der fehlenden Wehrmauern eine ausgesprochen friedliche Atmosphäre ausstrahlt. Die Entdeckung von 1 250 Tontafeln mit Inschriften in der Linearschrift B half bei der Entschlüsselung der alten griechischen Schrift.