Ο ναός βρίσκεται εντός του οικισμού των Καπετανιανών στην καρδιά των Αστερουσίων και σε κοντινή απόσταση από την κορυφή του Κόφινα. Πρόκειται για μονόχωρο βυζαντινό ναό με επίμηκες εγκάρσιο κλίτος. Σύμφωνα με την κτητορική επιγραφή ο ναός χρονολογείται το 1401-1402. Η παράδοση τοποθετεί την ίδρυση του σε σημείο όπου προϋπήρχε ναός παλαιοχριστιανικών χρόνων και πιθανώς μοναστήρι.

Με την περίοδο αυτή σχετίζεται ένας από τους παλαιότερους ασκητές της Κρήτης, ο Όσιος Σέρβιος ο οποίος ίδρυσε το καθολικό της Ιεράς Μονής Βαθμού που ήταν αφιερωμένο στην Κοίμηση της Θεοτόκου. Μέσα στα χρόνια η Μονή και η ευρύτερη περιοχή πήρε το όνομα “Κύριε Ελέησον” λόγω του ασκητικού θρησκευτικού κινήματος και της νοεράς προσευχής, που επικαλείται τη φράση Κύριε Ιησού Χριστέ, ελέησον με.

Ιδιαίτερο ενδιαφέρον παρουσιάζει ο τοιχογραφικός διάκοσμος που σώζεται και παρουσιάζει επιρροές από την Παλαιολόγεια τέχνη και τα εργαστήρια της Υστεροβυζαντινής περιόδου στην Κωνσταντινούπολη.