Užpildykite šią frazę: tvirtovė buvo pastatyta "Kapudano pasos" Uluco Ali Reiso 1572-1573 m., netrukus po Lepanto mūšio. 1645 m. Navarino buvo panaudota kaip Kretos invazijos bazė Kretos karo pradiniais etapais. Per
1686 m. Venecijos Respublika, vadovaujama Francesco Morosini, užėmė abi Navarino tvirtoves, kurias gynė Mustafa Paša ir Djafer Paša. Kartu su kitais Peloponezo salos, tvirtovės liko Venecijos rankose iki 1715 m., kai osmanai atgavo visą pusiasalį.