כתוב המשך לקטע זה - המבצר נבנה על ידי "קפודאן פאשה" אולץ עלי רייס בשנת 1572/3, זמן קצר לאחר קרב לפאנטו. בשנת 1645 שימש נאברינו כבסיס לפלישה לכרתים במהלך השלבים הראשונים של מלחמת כרתים. במהלך מלחמת מוריאן
בשנת 1686, הרפובליקה של ונציה תחת פיקודו של פרנצ'סקו מורוסיני כבשה את שני המבצרים בניווארינו, שהוגנו על ידי מוסטפה פאשה וג'אפר פאשה בהתאמה. יחד עם שאר פלופונס, המבצרים נשארו בידי ונציאנים עד 1715, כאשר העות'מאנים כבשו מחדש את חצי האי כולו.