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