Η Βυζαντινή Εκκλησία στην Πέτρα (επίσης γνωστή ως Εκκλησία της Πέτρας) είναι ένα χαρακτηριστικό παράδειγμα μνημειακής αρχιτεκτονικής στη Βυζαντινή Πέτρα. Βρίσκεται σε υπερυψωμένο έδαφος στο κέντρο της πόλης, βόρεια της λεγόμενης Colonnaded Street. Είναι μία από τις τρεις βυζαντινές εκκλησίες στην πλαγιά του λόφου, οι άλλες δύο είναι η Εκκλησία Ridge (ή Κόκκινη Εκκλησία) και το Μπλε παρεκκλήσι, το παρεκκλήσι του 5ου - 6ου αιώνα βόρεια της κύριας εκκλησίας, που ονομάζεται έτσι επειδή ήταν διαμορφωμένο με μπλε αιγυπτιακό γρανίτη .

Η βυζαντινή εκκλησία διακρίνεται για τον πλούσιο και καλοδιατηρημένο ψηφιδωτό διάκοσμό της.

Η Βυζαντινή Εκκλησία είναι το σημείο εύρεσης 140 παπύρων που παρείχαν στους μελετητές πολύτιμες πληροφορίες για τη ζωή τόσο στη Βυζαντινή Πέτρα όσο και στο αγροτικό της περιβάλλον. Αυτοί αναφέρονται από τους μελετητές ως οι πάπυροι της Πέτρας.

Η εκκλησία ανασκάφηκε από το Αμερικανικό Κέντρο Ανατολικών Ερευνών (ACOR) μεταξύ 1992 και 2002.

Σύμφωνα με την Δρ Barbara A. Porter, Διευθυντής της ACOR 2006-2020, ενώ πολλά στοιχεία της βυζαντινής ιστορίας της Πέτρας ήταν γνωστά προηγουμένως, η «αξιοσημείωτη συγκέντρωση εκκλησιαστικού πλούτου» που καταδεικνύεται μέσω αυτών των τριών εκκλησιών στην πλαγιά του λόφου είναι μεγάλης επιστημονικής σημασίας.