Το ημιορεινό χωριό Αριστομένης είναι κτισμένο σε υψόμετρο 354 μέτρων και έχει, περίπου, 350 μόνιμους κατοίκους. Απέχει 23 χιλιόμετρα από την Μεσσήνη και 35 χιλιόμετρα από την Καλαμάτα. Το χωριό έχει μακρόχρονη ιστορία που ακολουθεί την ιστορία της Μεσσηνίας. Κατά την αρχαιότητα, η περιοχή του οικισμού ήταν τμήμα του βασιλείου του Νέστορα, της αρχαίας Πύλου. Από την περίοδο της Α’ Τουρκοκρατίας, το χωριό ονομαζόταν Μουσταφάπασα, (Mustafa Bassa), πιθανώς από το όνομα του πασά της περιοχής. Η σημερινή ονομασία του χωριού δόθηκε το 1871, ως απόδοση τιμής προς τον ήρωα Αριστομένη, (αρχηγό των αρχαίων Μεσσήνιων κατά τον Β’ Μεσσηνιακό πόλεμο).
Ο επισκέπτης, εδώ, μπορεί να θαυμάσει τα παραδοσιακά σπίτια, καθώς και τα κτίρια του Δημοτικού Σχολείου και Γυμνασίου-Λυκείου. Ιδιαίτερο ενδιαφέρον παρουσιάζει και η εκκλησία του χωριού, ο Άγιος Ιωάννης ο Θεολόγος.
