Δυο διάσημα κάστρα δεσπόζουν στη νοτιότερη άκρη της Μεσσηνίας και μας ταξιδεύουν στη Μεσαιωνική εποχή, στην Ενετοκρατία και στη Φραγκοκρατία, ενώ θυμίζουν και τη σύντομη κυριαρχία του περίφημου Τάγματος των Ιπποτών στην περιοχή: η Μεθώνη και η Κορώνη.
Η αρχαία Μοθώνη εξελίχθηκε επί Φραγκοκρατίας στην οχυρωμένη εμπορική πόλη Modon, η οποία πέρασε από τα χέρια των Τούρκων και στη συνέχεια των Ιπποτών της Μάλτας, ενώ τον 18ο αιώνα την ανακατέλαβαν οι Τούρκοι. Η Κορώνη γνώρισε επίσης αλλεπάλληλες μετονομασίες: οι αρχαίες Κολωνίδες «μεταμορφώθηκαν» στα μεσαιωνικά Καστέλλια και εξελίχθηκαν στα τέλη του 19ου αιώνα στη Νέα Κορώνη.

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