Στο χωριό Ελαιόφυτο (Σγράπα παλαιότερα) βρίσκεται η εκκλησία της «Παναγίας της Σγράπας»(γιορτάζει 23 Αυγούστου). Ιδιαίτερα γνωστή και αγαπητή από τους ντόπιους της ευρύτερης περιοχής της Μεσσηνίας. Ο ιστορικός ναός είναι χτισμένος σε ύψωμα και έχει φανταστική θέα στην λιμνοθάλασσα της Γιάλοβας και τον όρμο του Ναυαρίνου. Αυτός είναι και ένας από τους λόγους που τους καλοκαιρινούς μήνες η εκκλησία επιλέγεται για θρησκευτικές τελετές (γάμοι και βαφτίσια).
Ο ναός έχει χτιστεί και καταστραφεί ολοκληρωτικά αρκετές φορές. Σύμφωνα με την παράδοση ο πρώτος ναός χτίστηκε περί το 1400 (πηγή: Γιάννης Α. Μπίρης – Ένας δρόμος στο Νότο. Χώρα, Πύλος, Μεθώνη) και καταστράφηκε από τους Οθωμανούς. Το 1892, όπως αναφέρεται, ξαναβρέθηκε η εικόνα και στο σημείο που βρέθηκε χτίστηκε ο ναός με δωρεές και εράνους.