Завършете следната фраза: Крепостта е построена от "Капудан паша" Улуч Али Рейс през 1572/3, малко след битката при Лепанто. През 1645 г. Наварино е използван като база за нахлуването в Крит по време на началните етапи на Критската война. По време
По време на Мореанската война, Венецианската република под командването на Франческо Морозини завладява двете крепости в Наварино през 1686 г., защитавани съответно от Мустафа паша и Джафер паша. Заедно с останалата част от Пелопонес, крепостите остават в венециански ръце до 1715 г., когато османците превземат целия полуостров.