Δύο κάστρα είναι χτισμένα στις κορυφές των δύο λόφων στα άκρα του κόλπου του Ναβαρίνου, με θέα την πόλη της Πύλου: το παλαιότερο κάστρο του Ναυαρίνου, που ονομάζεται Παλαιόκαστρον ή Παλαιωναβάριν και το πιο πρόσφατο κάστρο, το Νιόκαστρον.
Το τελευταίο χτίστηκε το 1573 από τους Τούρκους και το 1686 παραδόθηκε στους Ενετούς. Υπήρξε ξανά υπό Τουρκοκρατία το 1715, μαζί με το κάστρο της Κορώνης και το Παλαιοναβαρίνο. Το 1816 κατελήφθη από τον Ιμπραήμ Πασά και παρέμεινε υπό τον έλεγχό του μέχρι το 1828 όταν απελευθερώθηκε από τον Γάλλο στρατηγό Maison. Κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου χρησιμοποιήθηκε ως έδρα του ιταλικού και, αργότερα, του γερμανικού αρχηγείου.
Εκτελούνται μεγάλης κλίμακας εργασίες αποκατάστασης εδώ και πολλά χρόνια. Το ανακαινισμένο εξαγωνικό φρούριο στην κορυφή του λόφου στεγάζει το Μουσείο και το Υποθαλάσσιο Κέντρο Αρχαιολογικών Ερευνών.
Τα σημαντικότερα μνημεία του χώρου είναι:
Το κάστρο Χωρίζεται σε δύο κύριες ενότητες:
– Κάτω Κάστρο: το μεγαλύτερο από τα δύο τμήματα καταλαμβάνει την πλαγιά του λόφου και είναι κτισμένο από ασβεστολιθικούς ασβεστόλιθους.
– Άνω Κάστρο: εξαγωνικό φρούριο με τεράστιες επάλξεις και προεξέχοντες προμαχώνες που προστατεύουν πέντε από τις έξι γωνίες των τειχών.
Εκκλησία Μεταμόρφωσης: (Μεταμόρφωση). Σταυροειδής με τρούλο ναός αφιερωμένος στη Μεταμόρφωση του Χριστού. Χρησιμοποιήθηκε ως μουσουλμανικό τζαμί και αργότερα μετατράπηκε σε χριστιανική εκκλησία.
Το κτίριο του Στρατηγού Maison. Ορθογώνιο, διώροφο πέτρινο κτίριο που ανεγέρθηκε τον 19ο αιώνα. Έχει ανακατασκευαστεί και τώρα στεγάζει το Μουσείο και τα γραφεία.