Η νεαρή Θεοδώρα ήταν το μεγαλύτερο κορίτσι μιας φτωχής και πολύ θρήσκας οικογένειας με πατέρα ηλικιωμένο και άρρωστο και ζούσε σε ένα χωριό της Πελοποννήσου, τη Βάστα, λίγο έξω από τη Μεγαλόπολη. Το χρηματικό ποσό που απαιτείτο για την πληρωμή μισθοφόρου ήταν πολύ μεγάλο για τις δυνατότητες της οικογένειάς της και ο πατέρας της ανήμπορος να πάρει μέρος σε μάχη. Έτσι η Θεοδώρα σε ηλικία 17 ετών αποφάσισε να υποδυθεί τον άντρα και να συμμετέχει η ίδια στο στρατό του χωριού της.
Μια νεαρή κοπέλα δεν μπόρεσε να αντισταθεί στη γοητεία του νεαρού στρατιώτη κι έτσι τον ερωτεύθηκε. Η Θεοδώρα δεν ήθελε να προδώσει το μυστικό της γιατί αυτό θα εξέθετε όλη την οικογένειά της.
Η συνεχής άρνηση της Θεοδώρας οδήγησε τη νεαρή κοπέλα να δηλώσει ότι η Θεοδώρα ήταν εκείνος που την άφησε έγκυο και θα έπρεπε να την παντρευτεί. Η άρνηση της Θεοδώρας, η οποία δεν ήθελε να αποκαλύψει το μυστικό της, στο συγκεκριμένο γάμο, δεν επέτρεπε παρά την καταδίκη της σε θάνατο λόγω ατίμωσης της νεαρής κοπέλας. Έτσι κι έγινε. Οδηγήθηκε έξω από το χωριό και εκτελέστηκε.
Καθώς ξεψυχούσε, είπε: «Κάνε, Κύριε, τα χρόνια μου να γίνουν δέντρα και το αίμα μου νερό να τα ποτίζει». και ξαφνικά, ένα ρυάκι σχηματίστηκε με ορμητικό νερό…
Μερικούς αιώνες αργότερα, γύρω στον 12ο αιώνα, στο σημείο αυτό φτιάχτηκε ένα εκκλησάκι εις μνήμη της Αγίας Θεοδώρας όπου μεταφέρθηκαν και θάφτηκαν τα λείψανά της. Με την ολοκλήρωση του ναϊδρίου αυτού, φύτρωσαν 17 δέντρα στη στέγη του όσα και τα χρόνια της Θεοδώρας όταν θανατώθηκε και έτσι ολοκληρώθηκε ο θρύλος της Αγίας Θεοδώρας.
Ο ναός της Αγίας Θεοδώρας αποτελεί μοναδικό φαινόμενο και είναι από τα πιο δημοφιλή και αξιόλογα αξιοθέατα της Αρκαδίας. Η εκκλησία κτίστηκε μεταξύ του 1050-1100 προς τιμήν της οσιομάρτυρος Θεοδώρας. Βρίσκεται κοντά στο χωριό Βάστα της Μεγαλόπολης σε μια κατάφυτη ειδυλλιακή ρεματιά με πυκνό δάσος από θεόρατες βελανιδιές. Η οδική πρόσβαση γίνεται από το Ίσαρι μετά από μια πανέμορφη κατηφορική διαδρομή. Η μνήμη της Οσιοπαρθενομάρτυρος Θεοδώρας από αμνημονεύτων ετών και μέχρι του έτους 1952 εορταζόταν κάθε Λαμπροτρίτη για λόγους που δεν διέσωσε η παράδοση ως τοπική Αγία και πανηγύριζε ο φερώνυμος ιερός ναΐσκος της. Έκτοτε καθιερώθηκε να εορτάζεται την ίδια μέρα, που η εκκλησία μας τιμά και την μνήμη της Οσίας Θεοδώρας της εξ Αλεξάνδρειας.

Θαυμαστό ναΐδριο τιτλοφορείται από το βιβλίο Ρεκόρ Γκίνες ο ναός της Αγίας Θεοδώρας στο χωριό Βάστα Μεγαλόπολης Αρκαδίας.
Εορτάζει στις 11 Σεπτεμβρίου.