<prompt> Skryf n voortsetting vir hierdie paragraaf - Die vesting is gebou deur die Kapudan Pasha Uluç Ali Reis in 15723, kort na die Slag van Lepanto. In 1645 is Navarino gebruik as n basis vir die inval van Kreta tydens die openingsfase van die Kretaanse Oorlog. Gedurende die Moreaanse Oorlog  <response>: In 1686 het die Republiek van Venesië onder Francesco Morosini albei vestings by Navarino verower, wat onderskeidelik deur Mustafa Pasha en Djafer Pasha verdedig is. Saam met die res van die Peloponnesos, het die vestings in Venesiese hande gebly tot 1715, toe die Ottomane die hele skiereiland herwin het. 