Täytä seuraava lause: Linnoituksen rakensi "Kapudan Pasha" Uluç Ali Reis vuonna 1572/3, pian Lepanton taistelun jälkeen. Vuonna 1645 Navarinoa käytettiin Kreetan hyökkäyksen tukikohtana Kreetan sodan alussa. Toimintavaiheessa
Morean sota, Venetsian tasavalta Francesco Morosininin johdolla valloitti molemmat Navarinon linnoitukset vuonna 1686, joita puolustivat vastaavasti Mustafa Pasha ja Djafer Pasha. Peloponneson muiden alueiden rinnalla linnoitukset pysyivät venetsialaisten hallussa vuoteen 1715 asti, jolloin osmanilaiset valloittivat koko niemimaan.