Το Παλαιόκαστρο (ή Παλαιοναβαρίνο) δεσπόζει στον κόλπο του Ναυαρίνου και η θέα από εκεί ψηλά είναι τόσο εντυπωσιακή που οι ντόπιοι λένε -υπερβάλλοντας φυσικά- ότι τις ξάστερες νύχτες μπορείς να δεις ακόμη και τα φώτα της Μάλτας. Οι Φράγκοι που το έκτισαν στον λόφο του αρχαίου Κορυφασίου θα ήξεραν να σας πουν λεπτομέρειες -αν και είχαν πολύ σοβαρότερα πράγματα να κάνουν από το να αγναντεύουν. Όπως το να αμύνονται ενάντια στους εχθρούς που το επιβουλεύονταν διαρκώς και το πολιορκούσαν.