Ένα από τα καλύτερα διατηρημένα κάστρα της Ελλάδος είναι αυτό του Νέου Ναβαρίνου ή Νιόκαστρο που βρίσκεται κοντά στην είσοδο του λιμανιού της Πύλου. Χτίστηκε επί τουρκοκρατίας, το 1573, για να ελέγχουν οι Τούρκοι τις δυτικές ακτές της Πελοποννήσου.
Το Νιόκαστρο ονομάστηκε έτσι για να διαχωρίζεται από το Παλαιόκαστρο ή Παλαιό Ναβαρίνο, που ήταν δημιούργημα των Φράγκων και δέσποζε στο παλιό λιμάνι. Όπως όλα σχεδόν τα κάστρα της ευρύτερης περιοχής υπήρξε μήλο της έριδος από διάφορους φιλόδοξους κατακτητές (Ενετοί, Τούρκοι, Ρώσοι).
Παρά τις πολλές μάχες που έχουν δωθεί ανά τους αιώνες, το Νιόκαστρο εξακολουθεί να είναι σε πολύ καλή κατάσταση και θεωρείται ένα από τα ομορφότερα κάστρα στην Ελλάδα.