Ο μικρός μονόχωρος και καμαροσκέπαστος ναός του Αγίου Στεφάνου βρίσκεται μέσα στο σχεδόν έρημο χωριό Μοναστηράκι της επαρχίας Ιεράπετρας, δίπλα σε σημείο που πηγάζει νερό από το βουνό της Θρυπτής. Ο σημερινός ναός, που εορτάζει στη μνήμη του πρωτομάρτυρος και αρχιδιακόνου Αγίου Στεφάνου (27 Δεκεμβρίου) είναι το αποτέλεσμα της αποκατάστασης ναού της δεύτερης Βυζαντινής Περιόδου κατά τον 19ο αιώνα (1894).
Ο αρχικός ναός έφερε τοιχογραφικό διάκοσμο, από τον οποίο διατηρείται η κόγχη του ιερού βήματος. Οι τοιχογραφίες αυτές χρονολογούνται στον 13ο αιώνα και είναι από τα αρχαιότερα σωζομενα δείγματα της Ανατολικής Κρήτης. Ψηλά απεικονίζεται η παράσταση της Δέησης με το Χριστό στο μέσον και την Παναγία και τον Άγιο Ιωάννη τον Πρόδρομο στα πλάγια. Χαμηλότερα απεικονίζονται τέσσερις συλλειτουργούντες ιεράρχες.