Η μεσσηνιακή γη κατοικήθηκε σε όλη τη διάρκεια της προϊστορικής περιόδου (7000-1000 π.Χ.) όπως βεβαιώνουν οι πολλές προϊστορικές θέσεις που έχει φέρει στο φως η αρχαιολογική σκαπάνη κυρίως στα δυτικά του νομού, στις περιοχές της Πυλίας και της Τριφυλίας (Χώρα, Επάνω Εγκλιανός, Μάλθη, Χανδρινού, Κορυφάσιο).