Το μικρό, ορεινό χωριό Άγιος Σώστης βρίσκεται στα σύνορα των νομών Μεσσηνίας, Ηλίας και Αρκαδίας, σκαρφαλωμένο σε υψόμετρο 850 μέτρων. Η ιστορία του Αγίου Σώστη είναι συνυφασμένη με την ιστορική περιοχή της Γόρενας που οι αρχαιολόγοι υποστηρίζουν ότι πρόκειται για την Παρασσιακή πόλη Λυκόα, η οποία βρίσκεται στη βορειοδυτική πλευρά του Λυκαίου όρους.
Σε απόσταση 1,5 χιλιομέτρων από το χωριό, ο επισκέπτης μπορεί να δει το ναό του Άη-Γιάννη που είναι κτισμένος σε ένα πλάτωμα γεμάτο πλατάνια. Στη θέση όπου βρίσκεται σήμερα η εκκλησία, υπήρχε κάποτε ένα Βυζαντινό μοναστήρι, το οποίο καταστράφηκε από τους Φράγκους, το 1300, και στη συνέχεια ερειπώθηκε. Κατόπιν ενός οράματος του Αγιοσωστήτη Γιάννη Κωνσταντόπουλου ξεκίνησαν ανασκαφές που έφεραν στο φως 60 κελιά, μία χρυσή λαβίδα, ένα δισκοπότηρο και έναν πώρινο σταυρό. Τα γειτονικά χωριά συνέδραμαν στην ανέγερση του σημερινού ναού και κάθε χρόνο, στις 29 Αυγούστου, πραγματοποιείται πανηγύρι με μεγάλη προέλευση από τα γύρω χωριά.
Στο κέντρο του χωριού, ο επισκέπτης μπορεί να δει τον ημιτελή, Βυζαντινού ρυθμού, ναό της Αγίας Τριάδας. Η ανέγερση του ναού ξεκίνησε με χρήματα που έστειλαν οι μετανάστες από την Αμερική, η χρηματοδότησή του, όμως, διεκόπη μετά την Αμερικανική κρίση του 1929. Σε μικρή απόσταση από την εκκλησία ξεχωρίζει μία μαρμάρινη στήλη, η οποία είναι αφιερωμένη στους τέσσερις Μεσσήνιους που χάθηκαν στο ναυάγιο του Τιτανικού, το 1912. Τέλος, δίπλα στον Άγιο Σώστη βρίσκεται το χωριό Αμπελιώνα, τόπος καταγωγής του αείμνηστου σκηνοθέτη Θεόδωρου Αγγελόπουλου.
