Pylos has a long history, having been inhabited since Neolithic times. It was a significant kingdom in Mycenaean Greece, with remains of the so-called “Palace of Nestor” excavated nearby, named after Nestor, the king of Pylos in Homer’s Iliad.

Voidokilia Beach is a popular beach in Messinia in the Mediterranean area. In the shape of the Greek letter omega (Ω), its sand forms a semicircular strip of dunes. On the land-facing side of the strip of dunes is Gialova Lagoon, an important bird habitat. The beach has been named “A Place of Particular Natural Beauty”. It is part of a Natura 2000 protected area.