 Kọ ìparí fún ìpínrọ yìí - Pylos ti wà látìgbà ìgbà Òkúta. Ó jẹ ìjọba pàtàkì kan ní Mycenaean Greece, pẹlú àwókù Ilé Ọba Nestor tí wọn gbẹ jáde nítòsí, tí wọn pè ní Nestor, ọba Pylos ní Homers Iliad. Ni awọn akoko Ayebaye, aaye naa ko ni ibugbe, ṣugbọn o di aaye ti Ogun ti Pylos ni 425 BC, lakoko Ogun Peloponnesian. Lẹyìn ìyẹn, kò sẹni tó tún mẹnu kan Pylos títí di ọrúndún kẹtàlá, nígbà tó di apá kan Ilẹ Ọba Ákáyà ti àwọn ará Frank. O ti di mimọ siwaju sii nipasẹ orukọ Faranse rẹ ti Port-de-Jonc tabi orukọ Italia rẹ Navarino, ni awọn ọdun 1280 awọn Franks kọ ile-odi Navarino atijọ lori aaye naa. Orílẹ-èdè Venice ni Pylos wà látọdún 1417 sí ọdún 1500, nígbà tí Ilẹ Ọba Ottoman sì ṣẹgun rẹ. Àwọn Ottoman lo Pylos àti adágún rẹ gẹgẹ bí ibùdó ọkọ òkun, wọn sì kọ ọgbà Navarino Tuntun sí ibẹ. Agbegbe naa wa labẹ iṣakoso Ottoman, pẹlu ayafi fun igba diẹ ti iṣakoso Venetian tuntun ni 1685-1715 ati iṣẹ Russia ni 1770-71, titi di ibesile ti Ogun Independence ti Greece ni 1821. Ibrahim Pasha ti Egipti gba o pada fun awọn Ottomani ni ọdun 1825, ṣugbọn ikuna ti ọkọ oju omi Turki-Ejipti ni 1827 Ogun ti Navarino ati ilowosi ologun Faranse ti irin-ajo Morea ti 1828 : Ibrahim ní láti fi Peloponnese sílẹ, ó sì fìdí òmìnira ilẹ Gíríìsì múlẹ. Ilu ti o wa lọwọlọwọ ni a kọ ni ita awọn odi odi nipasẹ awọn onimọ-ẹrọ ologun ti irin-ajo Morea lati ọdun 1829 ati orukọ Pylos ni a mu pada nipasẹ aṣẹ ọba ni ọdun 1833. 