All’ingresso meridionale del golfo di Navarino si erge la fortezza di Neokastro, anche conosciuta come Nea Navarino, in contrasto con la vecchia fortezza, dall’altro lato del golfo. Fu costruita dagli Ottomani nel 1573 dopo la loro sconfitta nella battaglia di Lepanto, allo scopo di controllare efficacemente una delle più importanti rotte commerciali marittime tra Oriente e Occidente, ed è una delle fortezze meglio conservate della Grecia.