Skrifaðu framhald fyrir þessa málsgrein - Festingin var byggð af "Kapudan Pasha" Uluç Ali Reis árið 1572/3, fljótlega eftir slaginn við Lepanto. Árið 1645 var Navarino notaður sem grunnvöllur fyrir innrásina á Krít á upphafsstöðvum Krítastríðsins. Á meðan á Morean-stríðinu stóð
Ári síðar, undir stjórn Francesco Morosini, tók Lýðveldið Feneyjar báða festingarnar í Navarino árið 1686, sem var varið af Mustafa Pasha og Djafer Pasha. Ásamt restinni af Peloponnesos héldu festingarnar í höndum Feneyja til 1715, þegar Ottomön aftur hertóku alla hálendisins.