Escribe una continuación para este párrafo - La fortaleza fue construida por el "Kapudan Pasha" Uluç Ali Reis en 1572/3, poco después de la Batalla de Lepanto. En 1645, Navarino fue utilizado como base para la invasión de Creta durante las etapas iniciales de la Guerra de Creta. Durante la guerra de Morea
En 1686, la República de Venecia bajo Francesco Morosini capturó ambas fortalezas en Navarino, defendidas por Mustafa Pasha y Djafer Pasha respectivamente. Junto con el resto del Peloponeso, las fortalezas permanecieron en manos venecianas hasta 1715, cuando los otomanos recapturaron toda la península.