Το χωριό Νεοχώρι είναι κτισμένο στους πρόποδες του όρους Βουλκάνο, μόλις 2 χιλιόμετρα από τον Μελιγαλά. Απέχει 30 χιλιόμετρα από την Καλαμάτα και έχει περίπου 200 μόνιμους κατοίκους. Το χωριό ιδρύθηκε το 1862 από τους κατοίκους κοντινών χωριών και από το χωριό Αλωνίσταινα της Αρκαδίας.
Στο Νεοχώρι, ο επισκέπτης μπορεί να δει το παλαιό πετρόκτιστο σχολείο, την παραδοσιακή πλατεία με τις κρίνες, καθώς και τον ναό των Αποστόλων, Πέτρου και Παύλου. Εδώ βρίσκεται και το εγκαταλελειμμένο σπίτι του πατέρα της Μαρίας Κάλλας, (Γεωργίου Καλογερόπουλου), ο οποίος διατηρούσε φαρμακείο στον Μελιγαλά. Το κτίριο, (από το οποίο υπάρχουν μονάχα τα ερείπια τοίχων), έχει χαρακτηριστεί διατηρητέο για την ιδιαίτερη αρχιτεκτονική του.
Σε απόσταση περίπου 800 μέτρων από το Νεοχώρι βρίσκεται η ιστορική Πηγάδα από την μάχη του Μελιγαλά, του 1944, μεταξύ αντιστασιακών και ταγματασφαλιτών. Στο σημείο έχει στηθεί ένας τεράστιος σταυρός, καθώς και μνημείο των εκτελεσθέντων.
Το πλέον σημαντικό αξιοθέατο της περιοχής είναι το τρικέφαλο γεφύρι της Μαυροζούμαινας, το οποίο κτίστηκε το 369 π.Χ. από τον Θηβαίο στρατηγό Επαμεινώνδα και μπορεί να το συναντήσει κανείς στο δρόμο προς Μελιγαλά.