Pylos in Greece is a small town in the southwestern part of the Peloponnese region. It was formerly and historically known as Navarino. It was previously the capital of the now abolished Pylia province. The town of Pylos has been inhabited since the beginning of the final division of the Stone age, almost about 12,000 years ago.