Palace of Nestor in the context of "Bay of Pylos"

Pylos (UK: /ˈpaɪlɒs/, US: /-loʊs/; Greek: Πύλος), historically also known as Navarino, is a town and a former municipality in Messenia, Peloponnese, Greece. Since the 2011 local government reform, it has been part of the municipality Pylos-Nestoras, of which it is the seat and a municipal unit. It was the capital of the former Pylia Province. It is the main harbour on the Bay of Navarino. Nearby villages include Gialova, Pyla, Elaiofyto, Schinolakka, and Palaionero. The town of Pylos has 2,568 inhabitants, the municipal unit of Pylos 4,559 (2021). The municipal unit has an area of 143.911 km.

Pylos has been inhabited since Neolithic times. It was a significant kingdom in Mycenaean Greece, with the remains of the so-called "Palace of Nestor" excavated nearby, named after Nestor, the king of Pylos in Homer's Iliad. In Classical times, the site was uninhabited, but became the site of the Battle of Pylos in 425 BC, during the Peloponnesian War. After that, Pylos is scarcely mentioned until the 13th century, when it became part of the Frankish Principality of Achaea. Increasingly known by its French name of Port-de-Jonc or its Italian name Navarino, in the 1280s the Franks built the Old Navarino castle on the site. Pylos came under the control of the Republic of Venice from 1417 until 1500, when it was conquered by the Ottoman Empire. The Ottomans used Pylos and its bay as a naval base, and built the New Navarino fortress there. The area remained under Ottoman control, with the exception of a brief period of renewed Venetian rule from 1685–1715 and a Russian occupation from 1770–71, until the outbreak of the Greek War of Independence in 1821. Ibrahim Pasha of Egypt recovered it for the Ottomans in 1825, but the defeat of the Turco-Egyptian fleet in the 1827 Battle of Navarino and the French military intervention of the 1828 Morea expedition forced Ibrahim to withdraw from the Peloponnese and confirmed Greek independence. The current city was built outside the fortress walls by the military engineers of the Morea expedition from 1829 and the name Pylos was revived by royal decree in 1833.

In Greek mythology, Nestor of Gerenia (Ancient Greek: Νέστωρ Γερήνιος, Nestōr Gerēnios) was a legendary king of Pylos. He is a prominent secondary character in Homer's Iliad and Odyssey, where he appears as an elderly warrior who frequently offers advice to the other characters.

The Mycenaean-era palace at Pylos is known as the Palace of Nestor, though there is no evidence that he was an actual person.

Chora is a small town in the western part of Messenia, in the Peloponnese region of southern Greece. With a population of 2,609 inhabitants as of 2021, it is the largest settlement in the municipality of Pylos-Nestoras and the sixth largest settlement in Messenia. Chora is renowned for its long history. It houses an archeological museum and it is located 3 kilometers away from the Palace of Nestor.