Η πρώτη Αγία που υπήρξε στρατιωτικός ήταν η Θεοδώρα η οποία καταγόταν από φτωχή οικογένεια στην περιοχής της Αρκαδίας – Μεσσηνίας.
Τότε ήταν καθεστώς ένα αγόρι από κάθε οικογένεια να υπηρετεί για ένα διάστημα στον στρατό της τοπικής μονής. Αν κάποια οικογένεια δεν είχε αγόρι, θα έπρεπε να πληρώσει φόρο στη μονή τόσα χρήματα, όσα η πληρωμή ενός μισθοφόρου.
Η οικογένεια της Αγίας όμως ήταν φτωχή, γι’ αυτό και η Θεοδώρα σκέφθηκε να ντυθεί αγόρι και να πάει να υπηρετήσει την θητεία γλιτώνοντας τον φόρο.
Έτσι κι έγινε! Έγινε μάλιστα και αξιωματικός. Μόνο που αργότερα κατηγορήθηκε αδίκως ότι αποπλάνησε κάποια κοπέλα.
Δικάστηκε και καταδικάστηκε χωρίς να μαρτυρήσει το φύλο της, φώναζε όμως διαρκώς ότι άδικα κατηγορείται. Εκτελέσθηκε, αλλά όταν έγδυσαν το πτώμα, έκπληκτοι οι άνδρες του αποσπάσματος είδαν ότι ήταν γυναίκα, άρα δεν θα μπορούσε να έχει διαπράξει το αδίκημα για το οποίο καταδικάσθηκε. Σήμερα στη Βάστα της Μεγαλόπολης βρίσκεται ναός αφιερωμένος στην Αγία. Μάλιστα, αποτελεί θαυμαστό αξιοθέατο, γιατί 17 δένδρα φυτρώνουν μέσα από τους τοίχους και την σκεπή του ναού (εορτάζει 11 Σεπτεμβρίου).