 Nyora kupfuurira kweiyi ndima - Pylos yave ichigarwa kubvira munguva yeNeolithic. Yakanga iri umambo hunokosha muMycenaean Greece, nezvisaririra zveinonzi Muzinda waNestor yakacherwa pedyo, yakatumidzwa zita raNestor, mambo wePylos mu Iliad yaHomer. Munguva dzeClassical, nzvimbo iyi yakanga isina vanhu, asi yakava nzvimbo yeHondo yePylos muna 425 BC, panguva yeHondo yePeloponnesian. Pashure pacho, Pylos hainyanyi kutaurwa nezvayo kutozosvikira muzana remakore rechi13, apo yakava rutivi rwePrincipality yeFrank yeAchaea. Rinozivikanwa zvikuru nezita raro rechiFrench rokuti Port-de-Jonc kana kuti zita raro rechiItaly rokuti Navarino, muna 1280 vaFrank vakavaka nhare yeOld Navarino panzvimbo yacho. Pylos yakava pasi pokutonga kweRepublic of Venice kubva muna 1417 kusvikira muna 1500, apo yakakundwa noUmambo hweOttoman. VaOttoman vakashandisa Pylos nebani rayo senzvimbo yehondo, uye vakavaka nhare yeNew Navarino ipapo. Nzvimbo iyi yakaramba iri pasi pehutongi hweOttoman, kunze kwenguva pfupi yekudzorerwa kweVenetian kutonga muna 1685-1715 uye basa reRussia muna 1770-71, kusvika pakatanga Hondo yeGreek yeRusununguko muna 1821. Ibrahim Pasha weEgypt akaidzorera kumaOttomans muna 1825, asi kukundwa kwechikepe cheTurkey-Egypt mu1827 Hondo yeNavarino uye kupindira kwemauto eFrance kwe1828 Morea expeditionIbrahim akamanikidzirwa kubva muPeloponnese ndokusimbisa rusununguko rweGirisi. Guta razvino rakavakwa kunze kwemasvingo enhare nemainjiniya ehondo eMorea expedition kubva muna 1829 uye zita rekuti Pylos rakamutsiridzwa nemutemo wamambo muna 1833. 