Napisati nadaljevanje za ta odstavek - Trdnjavo je zgradil "Kapudanski paša" Uluç Ali Reis leta 1572/3, kmalu po bitki pri Lepantu. Leta 1645 je bil Navarino uporabljen kot baza za invazijo na Kreto med začetkom kretske vojne. Med Moreansko vojno
Leta 1686 je Beneška republika pod vodstvom Francesca Morosinija osvojila obe trdnjavi v Navarinu, ki sta jih branili Mustafa paša in Djafer paša. Skupaj s preostalim delom Peloponeza so trdnjave ostale v venecijanskih rokah do leta 1715, ko so Osmani ponovno zavzeli celoten polotok.