Το μικρό ορεινό χωριό Φλεσιάδα, (γνωστό παλαιότερα ως Παιδεμένον), βρίσκεται 15,5 χιλιόμετρα βορειοανατολικά της Χώρας και μόλις 4 χιλιόμετρα νότια του χωριού Μανιάκι. Είναι κτισμένο σε υψόμετρο 603 μέτρων και έχει περίπου 60 μόνιμους κατοίκους. Κατά την αρχαιότητα, η περιοχή του οικισμού ήταν τμήμα του βασιλείου του Νέστορα, της αρχαίας Πύλου. Την εποχή της Β’ Ενετοκρατίας, το χωριό αναφερόταν ως Παιδεμένο, (Pedemeno), ενώ αναφέρεται και σε διάφορες απογραφές των Βενετών Προνοητών της Γαληνοτάτης Δημοκρατίας της Βενετίας, (1683/1684-1715).
Το χωριό είναι ο πλησιέστερος οικισμός, (κοντά στον λόφο Μανιάκι), όπου στις 20 Μαϊου του 1825 έγινε η Μάχη στο Μανιάκι. Κατά την διάρκειά της έπεσε μαχόμενος ο Παπαφλέσσας, (Γρηγόριος Δικαίος), ο οποίος αντιστάθηκε στον Ιμπραήμ Πασά. Άλλωστε, το σημερινό του όνομα το χωριό το έχει πάρει προς τιμήν του Μεσσήνιου ήρωα. Μεταξύ του γειτονικού οικισμού Μανιάκι και της Φλεσιάδας, (στη θέση Ταμπούρια), ο επισκέπτης μπορεί να δει το μνημείο, το οποίο έχει στηθεί για την ηρωική μάχη. Πρόκειται για μία μεγαλόσχημη και επιβλητική τριγωνική πυραμίδα, (ύψους 20 μέτρων), από σχηματοποιημένους ασβεστόλιθους που είναι ορατή από όλη σχεδόν την πεδινή Μεσσηνία. Δίπλα από το μημείο βρίσκεται ο μικρός ναός της Αγίας Τριάδας όπου κάθε χρόνο, στις 20 Μαϊου, τελείται Δοξολογία και Επιμνημόσυνη Δέηση.