Skribu daŭrigon por ĉi tiu paragrafo - La fortikaĵo estis konstruita de la "Kapudan Paŝa" 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 Morea Milito
En 1686, la Venecia Respubliko sub Francesco Morosini konkeris ambaŭ fortikaĵojn ĉe Navarino, 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.