Voltooi de volgende zin: 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
In de Moreaanse Oorlog veroverde de Republiek Venetië onder Francesco Morosini in 1686 beide forten bij Navarino, die respectievelijk werden verdedigd door 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.