Το Αρχαιολογικό Μουσείο Μεσσηνίας στεγάζεται στη θέση της παλαιάς κλειστής δημοτικής αγοράς της Καλαμάτας, η οποία κτίστηκε το 1929 και λειτουργούσε έως το 1986, όταν επλήγη σοβαρά από τους σεισμούς και κατεδαφίστηκε. Το νέο οικοδόμημα που κτίστηκε στη θέση της αγοράς παραχωρήθηκε από τον Δήμο Καλαμάτας στο Υπουργείο Πολιτισμού, προκειμένου να λειτουργήσει ως αρχαιολογικό μουσείο, το οποίο εγκαινιάστηκε το 2009. Ακολουθώντας την παλαιότερη γεωγραφική διαίρεση της Μεσσηνίας σε τέσσερις επαρχίες, Καλαμάτας, Μεσσήνης, Πυλίας και Τριφυλίας, η έκθεση αναπτύσσεται σε αντίστοιχες τέσσερις γεωγραφικές ενότητες, μέσα στις οποίες εντάσσονται οι σημαντικότερες αρχαιολογικές θέσεις με αντιπροσωπευτικά ευρήματα, από τους προϊστορικούς χρόνους μέχρι και τον 15ο αιώνα. Προκειμένου ο επισκέπτης να “διεισδύσει” στις γεωγραφικές ενότητες, ακολουθεί μια κεντρική διαδρομή, ανάμεσα στις προθήκες και τα εκθέματα, η χάραξη της οποίας θυμίζει τη ροή του ποταμού Παμίσου, που διατρέχει μεγάλο μέρος της Μεσσηνίας και εκβάλει στον Μεσσηνιακό κόλπο.