Παλαιόκαστρο Ναυαρίνου

Δεν θα πρέπει να συγχέεται με το άλλο Κάστρο του Ναβαρίνου, το Νιόκαστρο Ναβαρίνου

Το Παλαιόκαστρο ή Κάστρο Πετροχωρίου ή Κάστρο Γιάλοβας ή Κάστρο Ναβαρίνου ή Ναβαρίνου ή Αβαρίνου, όπως λεγόταν αρχικά, υψώνεται στην κορυφή του λόφου της χερσονήσου του Κορυφασίου, στη βόρεια είσοδο του Κόλπου του Ναβαρίνου ή Κόλπου της Πύλου έχοντας, σύμφωνα με τον λογοτέχνη Κώστα Ουράνη, «μια θέα εξαίσιας γαλήνης και φωτεινής απεραντωσύνης» προς την ευρύτερη περιοχή. Το κάστρο βρίσκεται στην περιοχή της Αρχαίας Πύλου, βορειοδυτικά από την πόλη της σημερινής Πύλου, στην οποία βρίσκεται το άλλο κάστρο της περιοχής, το Νιόκαστρο Ναβαρίνου.

Η ιστορία του ξεκινά από τους πρώτους ιστορικούς χρόνους, όταν το ύψωμα, όπου σήμερα βρίσκεται το φράγκικο κάστρο βρισκόταν η αρχαία κλασική Ακρόπολη της Πύλου. Οι Φράγκοι που κατασκεύασαν στη θέση της ακρόπολης το κάστρο τους το ονόμαζαν Port de Junch, δηλαδή λιμάνι των σχίνων.