Izpolnite naslednji stavek: Trdnjavo je leta 1572/3 zgradil "Kapudanski paša" Uluç Ali Reis, kmalu po bitki pri Lepantu. Leta 1645 je bil Navarino uporabljen kot baza za invazijo na Kreto med začetkom kretske vojne. V času
V Morejski vojni je Venecijska republika pod Francesco Morosinijem leta 1686 zavzela 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.