Fuldfør følgende sætning: Fæstningen blev bygget af "Kapudan Pasha" Uluç Ali Reis i 1572/3, kort efter slaget ved Lepanto. I 1645 blev Navarino brugt som base for invasionen af Kreta under indledningen af den kretiske krig. I løbet af
I Moreansk krig erobrede Venedigs republik under Francesco Morosini begge fæstninger ved Navarino i 1686, forsvaret af henholdsvis Mustafa Pasha og Djafer Pasha. Sammen med resten af Peloponnes forblev fæstningerne i venetianske hænder indtil 1715, da osmannerne generobrede hele halvøen.