Το Παλαιόκαστρo ή Παλιοναβαρίνο, βρίσκεται σε ύψωμα του Κορυφασίου ακρωτηρίου στο βόρειο άκρο του κόλπου του Ναυαρίνου, απέναντι από το βόρειο άκρο της ιστορικής νήσου Σφακτηρίας.
Το κάστρο που δεσπόζει πάνω από την παραλία της βοϊδοκοιλιάς