Napisz kontynuację tego paragrafu - Twierdza została zbudowana przez "Kapudan Paszę" Uluç Ali Reisa w 1572 r., krótko po bitwie pod Lepanto. W 1645 roku Navarino zostało wykorzystane jako baza do inwazji na Kretę podczas początkowych etapów kreteńskiej wojny. Podczas wojny moreskiej
, Republika Wenecka pod dowództwem Francesco Morosini zdobyła obie twierdze w Navarino w 1686 roku, bronione odpowiednio przez Mustafę Paszę i Djafera Paszę. Wraz z resztą Peloponezu, twierdze pozostały w rękach Wenecji aż do 1715 roku, kiedy to Turcy odzyskali cały półwysep.