Kompleta l-frażi li ġejja: Il-fortizza nbniet mill-"Kapudan Pasha" Uluç Ali Reis fl-1572/3, ftit wara l-Battalja ta' Lepanto. Fl-1645, Navarino intuża bħala bażi għall-invażjoni ta' Kreta matul l-istadji tal-ftuħ tal-Gwerra ta' Kreta. Matul il-
Wara l-Gwerra tal-Morea, ir-Repubblika ta' Venezja taħt Francesco Morosini qabdet iż-żewġ fortizzi f'Navarino fl-1686, li kienu difendi minn Mustafa Pasha u Djafer Pasha rispettivament. Flimkien mal-bqija tal-Peloponnese, il-fortizzi baqgħu f'idejn il-Veneti sa l-1715, meta l-Ottomani rkupraw mill-ġdid il-peniżola kollha.