Ο ναός των Αγίων Αποστόλων Πέτρου και Παύλου βρίσκεται στην τοποθεσία Κάτω Καρκάσα στην περιφέρεια του χωριού Ανατολή Ιεράπετρας. Ο ναός που βρίσκεται κοντά σε πηγή αποτέλεσε το καθολικό της ερειπωμένης σήμερα Μονής Καρκασίων, από την οποία σώζονται ελάχιστα ίχνη κτιρίων νότια του ναού. Η μονή Καρκασίων είχε στην επικράτειά της και το ναό του Σωτήρος στα Πάνω Καρκάσα.
Σημαντικότερη προσωπικότητα της μονής Καρκασίου ήταν ο μοναχός Νείλος Νταμιλάς (14ος αιώνας), ο οποίος υπήρξε γνωστος για το συγγραφικό του έργο και τα αντιδυτικά του φρονήματα.
Το καθολικό έχει στο εσωτερικό του τοιχογραφίες του 15ου αιώνα. Το εικονογραφικό πρόγραμμα περιλαμβάνει σκηνές από το βίο του Χριστού, το βίο των αποστόλων Πέτρου και Παύλου στο βόρειο τοίχο