Το ιστορικό χωριό Ίκλαινα βρίσκεται περίπου 17 χιλιόμετρα προς τα βορειοανατολικά της Πύλου. Την εποχή της Β’ Ενετοκρατίας αναφερόταν ως Νίκλενα, (Niclena), ενώ ο επισκέπτης μπορεί να δει την βρύση που χρονολογείται από εκείνη την εποχή, η οποία, μάλιστα, είναι ακόμη σε λειτουργία. Στο χωριό αξίζει να θαυμάσετε τα παραδοσιακά, πετρόκτιστα σπίτια, καθώς και το παλαιό Δημοτικό Σχολείο. Η Ίκλαινα είναι ένας τόπος με σπάνια αρχαιολογικά ευρήματα και συγκαταλέγεται στα μέρη που πρέπει κανείς να επισκεφθεί όταν βρεθεί στην Μεσσηνία. Λέγεται ότι το όνομα της προήλθε από την Νίγκλαινα, κόρη του βασιλιά Νέστορα που είχε εκεί τα λουτρά της.
Η ιστορία της έρευνας στην περιοχή έχει αφετηρία το 1954 όταν ο αρχαιολόγος Σπυρίδων Μαρινάτος έφερε στο φως μια πλακόστρωτη οδό, Κυκλώπεια τείχη, καθώς και τμήματα ενός μνημειώδους κτιρίου, (πιθανόν ενός ανακτόρου).Όλα αυτά τα ευρήματα είναι ικανά ώστε να συμβάλουν στον χαρακτηρισμό της Ίκλαινας ως πρωτεύουσας ηγεμονίας. Θεωρείται πως είναι το αρχαιότερο διοικητικό κέντρο της Μεσσηνίας, το οποίο απέχει σε ευθεία γραμμή 4 χιλιόμετρα από τον Εγκλιανό. Εκτιμάται ότι η πόλη μπορεί να ήταν προίκα σε κόρη του Νέστορα και αναφέρεται ακόμη και στα βασιλικά αρχεία της Πύλου, τα οποία είναι γραμμένα στην Γραμμική Β’.
Μετά από χρόνια επιφανειακής έρευνας, η επίσημη έναρξη της ανασκαφής έγινε το 2006 και η συνολική εγκατάσταση υπολογίζεται ότι εκτείνεται σε 20 στρέμματα. Η σκαπάνη της Αρχαιολογικής υπηρεσίας και του Πανεπιστημίου του Μισσούρι-ST Louis με επικεφαλής τον καθηγητή Μιχάλη Κοσμόπουλο έφερε στο φως πλούσια ευρήματα από το 1600-1100 π.Χ., (την Εποχή του Χαλκού), και συνέβαλε τα μέγιστα ως προς τον εμπλουτισμό της γνώσης σχετικά με τη δημιουργία των Μυκηναϊκών κρατών. Μια μνημειακή πύλη που οδηγούσε από την συνοικία με τα σπίτια και τα εργαστήρια στο διοικητικό κέντρο της πόλης είναι από τα σημαντικότερα ευρήματα. Από το σημείο της πύλης ξεκινά ένας πλακόστρωτος δρόμος μήκους 17 μέτρων και πλάτους ίσου με της πύλης, (2 μέτρα), τέτοιας ποιότητας που αντίστοιχός του δεν υπάρχει ούτε στις Μυκήνες. Αυτό που, επίσης, κάνει την Ίκλαινα να ξεχωρίζει είναι το σύστημα υδροδότησης και αποχέτευσης της πόλης, καθώς και τα περισσότερα από 2500 θραύσματα τοιχογραφιών με παραστάσεις γυναικείων μορφών, ναυτικών, ψαριών κ.α. Ανάμεσα στις παραστάσεις ξεχωρίζει παράσταση πλοίου με τρεις ανθρώπινες μορφές και δύο δελφίνια που παραπέμπει σε αντίστοιχες τοιχογραφίες της Θήρας και της Κέας. Παράλληλα, η πόλη ήταν σημαντικό κέντρο μεταλλουργίας που απασχολούσε πάνω από 200 επαγγελματίες. Σύμφωνα με τα στοιχεία που έχουν βρεθεί η πόλη καταστράφηκε από φωτιά, ενώ, βρέθηκε και μια γυναικεία ταφή ηλικίας 30-35 χρόνων, η οποία φαινόταν ταλαιπωρημένη στην ζωή της και ίσως να είχε φυματίωση ή να ήταν και σκλάβα.