Tuliskan kelanjutan untuk paragraf ini - Benteng ini dibangun oleh "Kapudan Pasha" Uluç Ali Reis pada tahun 1572/3, tak lama setelah Pertempuran Lepanto. Pada tahun 1645, Navarino digunakan sebagai basis untuk invasi Kreta selama tahap pembukaan Perang Kreta. Selama Perang Morean
, Republik Venesia di bawah Francesco Morosini merebut kedua benteng di Navarino pada tahun 1686, yang dipertahankan oleh Mustafa Pasha dan Djafer Pasha masing-masing. Bersama dengan seluruh wilayah Peloponnesos, benteng-benteng itu tetap berada di tangan Venesia sampai tahun 1715, ketika Utsmaniyah merebut kembali seluruh semenanjung.