Een van de bestbewaarde kastelen in Griekenland is het Nieuwe Navarino, ofwel Niokastro, gelegen nabij de ingang van de haven van Pylos. Het werd gebouwd in 1573, tijdens de Turkse bezetting, om de Turken in staat te stellen de westelijke kust van de Peloponnesos te beheersen.
Het kasteel werd Niokastro genoemd om het te onderscheiden van Palaiokastro, ofwel het Oude Navarino, gebouwd door de Franken en heersend over de oude haven. Zoals bijna alle kastelen in het gebied, was ook dit kasteel een belangrijke strijdinzet voor verschillende eerzuchtige veroveraars (Venetianen, Turken en Russen).
Ondanks de vele gevechten die er door de eeuwen heen hebben plaatsgevonden, verkeert Niokastro nog steeds in zeer goede staat. Het wordt beschouwd als een van de mooiste kastelen in Griekenland.