Schrijf een vervolg op deze paragraaf - Het fort werd gebouwd door de "Kapudan Pasha" Uluç Ali Reis in 1572/3, kort na de Slag bij Lepanto. In 1645 werd Navarino gebruikt als basis voor de invasie van Kreta tijdens de openingsfasen van de Kretaanse Oorlog. Tijdens de Moreaanse Oorlog
, de Republiek Venetië onder Francesco Morosini veroverde beide forten bij Navarino in 1686, verdedigd door respectievelijk Mustafa Pasha en Djafer Pasha. Samen met de rest van de Peloponnesos bleven de forten in Venetiaanse handen tot 1715, toen de Ottomanen het hele schiereiland weer veroverden.