Η τοποθέτηση της χρονολογίας ανέγερσης του ναού παραμένει μέχρι σήμερα προβληματική, ωστόσο θεωρείται ένα από τα παλιότερα κτίσματα της ευρύτερης περιοχής με πιθανότερη τη ανέγερση του τον 12ο-13ο αιώνα. Στο ναό βρίσκονται εντοιχισμένα Spolia, υπολείμματα αρχαιότερων κτηρίων, πιθανή ένδειξη ότι η παλαιά Μονή ιδρύθηκε κοντά σε αρχαίο λατρευτικό χώρο. Το πρόπυλο με αψίδες και τρούλο στη νότια πλευρά κατασκευάστηκε σε ύστερη περίοδο με αργολιθοδομή και την χρήση άφθονου κονιάματος. Διατηρείται ακόμη η ιστορική ξύλινη θύρα με την σιδερένια επένδυση.
Ο ναός φέρει στο εσωτερικό τοιχογραφικό διάκοσμο, ο οποίος βάσει της κτητορικής επιγραφής του, χρονολογείται το 1565 και αποτελεί έργο του ζωγράφου Θεοδοσίου Κακαβά, του ιδρυτή του περίφημου αγιογραφικού οίκου των Κακαβάδων από το Ναύπλιο. Το εργαστήριο των Κακαβάδων δραστηριοποιήθηκε κυρίως στη Πελοπόννησο και αποτελεί ένα από τα σημαντικότερα καλλιτεχνικά εργαστήρια του 16ου και 17ου αιώνα. Οι τοιχογραφίες στον καθολικό ναό του Ταξιάρχη στο Στεφάνι είναι το πρώτο υπογεγραμμένο και ακριβώς χρονολογημένο τοιχογραφικό σύνολο του οίκου των Κακαβάδων.
