Kirjutage selle lõigu jätkamine - Kindluse ehitas "Kapudan Pasha" Uluç Ali Reis 1572/3. aastal, varsti pärast Lepanto lahingut. Aastal 1645 kasutati Navarinot Kreeta sõja algusaegadel Kreeta sissetungi baasina. Morea sõja ajal
Veneetsia vabariik Francesco Morosini juhtimisel vallutas mõlemad Navarino kindlused 1686. aastal, mida kaitsesid vastavalt Mustafa Pasha ja Djafer Pasha. Koos ülejäänud Peloponnesosega jäid kindlused Veneetsia käes kuni 1715. aastani, kui Osmanid vallutasid kogu poolsaare.