Το εκκλησάκι της Αγίας Θεοδώρας ευρίσκεται κοντά στο χωριό Βάστα της Μεγαλοπόλεως. Είναι κτίσμα πιθανόν του 12ου αιώνα μ.Χ.
Η παράδοσις αναφέρει ότι το θαύμα της Φύσεως έχει σχέση με το μαρτύριο της Αγίας. Ποιό όμως είναι το θαύμα της φύσεως: Ένα μικρό εκκλησάκι που το αγκαλιάζουν δεκαεπτά δέντρα. Τα κλαδιά τους ξεφυτρώνουν από την σκεπή ενώ οι ρίζες τους, που δεν φαίνονται, περνούν μέσα από τους τοίχους του για να καταλήξουν στο έδαφος. Το άφθονο νερό που τρέχει στο ποταμάκι κάτω από την Αγία Θεοδώρα ποτίζει τα δέντρα. Και τα δυο μαζί, ποτάμι και δέντρα, είναι η ευχή της Αγίας Θεοδώρας που όπως λέγεται παρακάλεσε στην προσευχή της λίγο πριν μαρτυρήσει «τα μαλλιά μου να γίνουν δέντρα και το αίμα μου ποτάμι». Η Αγία Θεοδώρα εορτάζει στις 11 Σεπτεμβρίου.
Για να φτάσει ο επισκέπτης στην Αγία Θοδώρα, ξεκινώντας από την Τρίπολη, παίρνει τον δρόμο για Καλαμάτα. 9 χλμ μετά την Μεγαλόπολη ακολουθεί τον δρόμο προς Ίσαρι – Βάστα. Τα τελευταία έξι χιλιόμετρα του δρόμου, μέχρι να φτάσει στην Αγία Θοδώρα, θέλουν ιδιαίτερη προσοχή. Ο δρόμος είναι κατηφορικός με πολλές στροφές. Αποζημιώνεται όμως ο επισκέπτης από το μυστήριο που αντικρίζει στο όμορφο εκκλησάκι αλλά και από το κάλλος του τοπίου με την οργιώδη βλάστηση και τα γάργαρα νερά.