Бухта Наварин к западу закрыта от Ионического моря островом Сфактирия. Остров был укреплён венецианцами. Венецианцы построили также крепость на материке у северного мелководного пролива Сикия (Палеокастрон — Старая Наваринская крепость), а с юга глубоководный пролив защищала с материка Неокастрон (Новая Наваринская крепость). Новая крепость была названа так, поскольку была построена позже, турками в 1573 году, после их поражения от флотов христианских государств в 1571 году при Лепанто.