Scoperto nel 1939, questo palazzo del XIII sec. a.C. è stato ribattezzato in onore del mitico re di Pylos. Si tratta in effetti del cuore dell'antica Pylos, capitale di uno dei principali centri della cultura micenea (XVII-XII sec. a.C.). Questo complesso reale è uno dei palazzi micenei meglio conservati e l'assenza di bastioni gli conferiscono un'atmosfera di pace. La scoperta nel sito di 1250 tavolette in terracotta con iscrizioni in "lineare B" contribuisce alla decifrazione dell'antica scrittura greca.