Rampungake ukara ing ngisor iki: Bèntèng iki dibangun dening "Kapudan Pasha" Uluç Ali Reis ing taun 1572/3, ora suwe sawise Pertempuran Lepanto. Ing taun 1645, Navarino digunakake minangka basis kanggo invasi Kreta sajrone tahap pambuka Perang Kreta. Ing mangsa
Perang Morean, Republik Venesia ing sangisoré Francesco Morosini ngrebut kaloro benteng ing Navarino ing taun 1686, sing dibela dening Mustafa Pasha lan Djafer Pasha. Bebarengan karo sisa Peloponnese, benteng-benteng kasebut tetep ana ing tangan Venesia nganti taun 1715, nalika Ottoman ngrebut kabeh semenanjung.