Крепость Неокастро построена турками в 1573 году после поражения в 1571 году в битве при Лепанто для защиты широкого южного входа в гавань Наварин и контроля морского торгового пути в Адриатическое море. Крепость имела толстые низкие наклонные стены, способные выдержать огонь артиллерии, и мощные бастионы. Два бастиона, так называемый Седьмой и Санта-Мария (), были направлены в сторону моря и защищали бухту и вход в неё. В самом высоком месте был возведён замок с сухим рвом, шестью пятиконечными бастионами и 60 пушками. Вход в крепость находился на юго-восточной стороне. В крепости находилась мечеть, превращенная после освобождения в церковь Преображения Спасителя. В ходе турецко-венецианской войны в 1686 году перешла к венецианцам. В ходе следующей турецко-венецианской войны в 1715 году вернулась к туркам. В 1770 году в ходе Наваринского боя крепость взята русскими экспедиционными войсками Первой Архипелагской экспедиции под руководством Алексея Григорьевича Орлова. После трёхмесячной осады в 1821 году греческими повстанцами крепость была сдана турецким гарнизоном. Английский историк Джордж Финлей в своей книге "A History of Greece", написанной через 20 лет после событий, пишет, со слов греческого священника, о Наваринской резне, избиении сдавшихся турок крепости Ньокастро, чего не случилось однако со сдавшимися турками крепости Палеокастро. Крепость удерживалась повстанцами до 1825 года, когда после осады турецко-египетскими флотом и армией крепость сдана Ибрагим-паше. В бухте Наварин в октябре 1827 года состоялось Наваринское сражение между союзным русско-франко-английским флотом и турецко-египетским флотом, закончившееся поражением Ибрагим-паши. В 1828 году был основан Пилос и Ньокастро была заброшена, замок крепости превращён в тюрьму.