Scrivi una continuazione per questo paragrafo - La fortezza fu costruita dal "Kapudan Pasha" Uluç Ali Reis nel 1572/3, poco dopo la battaglia di Lepanto. Nel 1645, Navarino fu utilizzato come base per l'invasione di Creta durante le fasi iniziali della guerra cretese. Durante la guerra di Morea
, la Repubblica di Venezia sotto Francesco Morosini conquistò entrambe le fortezze di Navarino nel 1686, difese rispettivamente da Mustafa Pascià e Djafer Pascià. Insieme al resto del Peloponneso, le fortezze rimasero in mano ai veneziani fino al 1715, quando gli ottomani riconquistarono l'intera penisola.