Pylos (pī´lŏs), ancient harbor, Messenia, SW Greece, on a bay of the Ionian Sea. Excavations have revealed a great Mycenaean palace of the 13th cent. BC, perhaps the dwelling of King Nestor. Six hundred clay tablets were found there which were important in the decipherment of the late Minoan script (see Mycenaean civilization). The modern town of Pílos, formerly known as Navarino, grew up on the south shore of the bay. The Bay of Pylos was the scene of an Athenian naval victory over Sparta in 425 BC and of the battle of Navarino (1827) during the Greek War of Independence.