Dokončete následující větu: Pevnost postavil "Kapudanský paša" Uluç Ali Reis v roce 1572/3, krátce po bitvě u Lepanta. V roce 1645 byl Navarino použit jako základna pro invazi na Krétu během počátečních fází krétské války. Během
V roce 1686 dobyla Benátská republika pod vedením Francesca Morosiniho obě pevnosti v Navarinu, které bránil Mustafa Paša a Djafer Paša. Spolu se zbytkem Peloponésu zůstaly pevnosti v rukou Benátčanů až do roku 1715, kdy Osmani znovu dobyli celý poloostrov.