Pýloksen kaupunki sijaitsee Peloponnesoksen niemimaan lounaisosassa niemimaan länsirannikolla. Kaupungin edustalla sijaitsee Sfaktirían saari. Pylos oli merkittävä paikka jo mykeneläisellä ajalla. Tuolta ajalta tunnetaan lähellä sijaitseva niin kutsuttu Nestorin palatsi. Vuonna 1827 kaupungin edustalla käytiin Kreikan vapaussotaan lukeutuva Navarinon taistelu.