The city of Pylos in Messenia was founded by Neleus, son of Poseidon and descendant of Zeus. Other myth says that Pylos was founded by Pylas, a Megarian king who came to the Peloponnesus.
Nestor, the king of Pylos, mentioned in Homer's Iliad, was one of the key Greek heroes of the Trojan War. Nestor was the son of Neleus and Chloris in Greek mythology, and king of the city, after his father.
He took part in the Argonautic Expedition and helped Jason retrieve the Golden Fleece from the land of Colchis. He was also one of the hunters of the Calydonian Boar. Along with his two sons, he participated in the Trojan War, on the side of the Achaeans, presumably meaning peoples of Mycenaean civilisation. After the war, Nestor, already at home, received Telemachus as a guest, asking for his father Odysseus' fate.
Pylos was the only city in ancient Greece dedicated to the worship of Hades. Hades joined the battle on the side of the Pylosians, when Hercules and his troops were besieging Pylos as part of Hercules military campaigns in Peloponnesus. Hercules didn’t savor much of the people and the town, as Neleus earlier did not give him an official royal pardon for one of Hercules unfortunate crimes.
During the battle for Pylos, Heracles wounded Hades, who was siding with the Pylosians, for only in Pylos the lord of the Underworld was worshipped. It is said that, when Heracles was leading an expedition against Pylos in Elis, Athena was one of his allies.
Eldest of son of King Neleus, Periclymenus, escaped fate by transforming into different animals with an ability granted by Poseidon. Nestor survived, because at the time he was studying in another town, Gerenia. Periclymenus, or Periklymenos, was also numbered amongst the Argonauts but had no role to play in the story besides a mention in the list of fifty heroes.
Near Pylus, towards the east, is a mountain named after Minthe, who, according to myth, became the concubine of Hades, was trampled under foot by Core, and was transformed into garden-mint, the plant which some call Hedyosmos. Furthermore, near the mountain is a precinct sacred to Hades, which is revered by the Macistians too, and also a grove sacred to Demeter, which is situated above the Pylian plain.