Kompletigu la sekvan frazon: La fortikaĵo estis konstruita de la "Kapudan Pasha" Uluç Ali Reis en 1572/3, baldaŭ post la Batalo de Lepanto. En 1645, Navarino estis utiligita kiel bazo por la invado de Kreto dum la komencaj stadioj de la kreta milito. Dum la
En la Morea Milito, la Venecia Respubliko sub Francesco Morosini kaptis ambaŭ fortikaĵojn ĉe Navarino en 1686, defendita de Mustafa Pasha kaj Djafer Pasha respektive. Kune kun la resto de Peloponezo, la fortikaĵoj restis en veneciaj manoj ĝis 1715, kiam la otomanoj rekaptis la tutan duoninsulon.