Eine der besterhaltenen Burgen in Griechenland ist die sogenannte Neo Navarino oder Neo Kastro, die sich nahe dem Eingang des Hafens in Pylos befindet. Sie wurde während der Türkenherrschaft im Jahr 1573 errichtet, damit die Türken die westliche Küste von Peloponnese kontrollieren können.
Das neue Kastro (neue Burg) wurde so benannt, damit man es von dem Paleo Kastro (alte Burg) bzw. Paleo Navarino (altes Navarino, was in Italienisch Pylos heißt) unterscheiden kann. Das alte Navarino, also die alte Burg, wurde von den Franken errichtet und erhebt sich imposant im alten Hafen. Wie fast alle Burgen in dieser Gegend war auch diese Burg ein Zankapfel mehrerer ehrgeiziger Eroberer (Venezianer, Türken, Russen) Bis in die jüngere Vergangenheit diente die Burganlage als Gefängnis, bis sie für den Tourismus geöffnet wurde.
Trotz den vielen Kämpfen die diese Burg über Jahrhunderte erlebte, ist die Burg gut erhalten und gilt als eine der schönsten Burgen in Griechenland.