Írj folytatást erre a bekezdésre - Az erődöt a "Kapudan Páša" Uluç Ali Reis építette 1572/3-ban, röviddel a lepantai csata után. 1645-ben Navarinót a krétai háború kezdeti szakaszában alapként használták Kréta inváziójára. A Moreai háború alatt
1686-ban a Velencei Köztársaság Francesco Morosini vezetésével elfoglalta a Navarino-i erődöt, amelyet Mustafa Páša és Djafer Páša védett. A Peloponnesz többi részével együtt a várak 1715-ig a velenceiek kezében maradtak, amikor az oszmánok visszaszerezték az egész félszigetet.