Το Ιστορικό-Λαογραφικό Μουσείο Μάδαινας ιδρύθηκε το 2014 και εγκαινιάσθηκε επίσημα στις 4 Οκτωβρίου 2014. Το Μουσείο είναι δημιούργημα του Πολιτιστικού Παρεμβατικού Συλλόγου Μάδαινας με την αρωγή του Δήμου Μεσσήνης. Το Μουσείο στεγάζεται στο παλαιό δημοτικό σχολείο της κοινότητας Μάδαινας της Δημοτικής κοινότητας Μεσσήνης. Περιλαμβάνει τη Λαογραφική έκθεση και λειτουργεί ταυτόχρονα και ως πολυχώρος φιλοξενώντας πλήθος πολιτιστικών εκδηλώσεων. Παράλληλα με το Μουσείο σε παρακείμενο πολιτιστικό χώρο, υπάρχει και λειτουργεί έκθεση εκκλησιαστικών κειμηλίων.
Στόχος της ίδρυσης του Μουσείου είναι η διάσωση της πολιτιστικής κληρονομιάς του τόπου μέσω της καταγραφής και περισυλλογής των αντικειμένων, με απώτερο σκοπό την εκπαίδευση και την επιμόρφωση των επισκεπτών. Μέσα από την ξενάγηση στους χώρους του Μουσείου, ο επισκέπτης συλλέγει πληροφορίες για την ιστορία της περιοχής, την καθημερινή ζωή των κατοίκων, τα αντικείμενα τα οποία χρησιμοποιούσαν στις διάφορες εργασίες και ασχολίες τους, τα παραδοσιακά επαγγέλματα τα οποία ασκούσαν, καθώς και για τις τοπικές ενδυμασίες.