Το αρχιτεκτονικό του σχήμα είναι "συγγενικό" με έναν άλλο βυζαντινό ναό στη Λακωνία, τον Άγιο Νικόλαο στην Αγοριανή, ο οποίος χρονολογείται στα τέλη του 12ου αιώνα.

Ο ναός έχει διαστάσεις 4,6 x 9.1μ (μαζί με το ιερό του)  και είναι σταυρεπίστεγος, κεραμοστέγαστος και χωρίς τρούλο. Σε νεότερους χρόνους προστέθηκε ένας νάρθηκας με ξυλοσκεπή. Είναι κτισμένος με απλή λιθοδομή ενώ φέρει κεραμικό διάκοσμο στο ύψος των παραθύρων, δείχνοντας ότι είναι μάλλον κτίσμα της τουρκοκρατίας. Έχει μόνο μία θύρα εισόδου, στα νότια.

Το εσωτερικό του ναού θα πρέπει να ήταν όλο αγιογραφημένο, αλλά το επίχρισμα δεν αφήνει παρά μόνο σε λίγα σημεία να φανούν οι παλαιές αγιογραφίες.

Το εκκλησάκι των Αγίων Θεοδώρων βρίσκεται έξω από τη Μιδέα, στους πρόποδες του “Παλαιοκάστρου”, όπως αποκαλούν οι γέροντες της περιοχής την Ακρόπολη της Αρχαίας Μιδέας.