बीजान्टिन चर्च, जिसे पेट्रा का चर्च भी कहा जाता है, बीजान्टिन काल में पेट्रा की स्मारकीय वास्तुकला का एक अद्भुत उदाहरण है। यह शहर के केंद्र में, कॉलोनडेड स्ट्रीट के उत्तर में उच्च भूमि पर स्थित है। यह एक बेसिलिका बना है तीन गलियारों तक, पूर्वी छोर पर तीन गलियारे और तीन द्वार हैं। पश्चिमी, और चर्च के निर्माण में उपयोग की जाने वाली सामग्री, जिसमें खिड़कियां, दरवाजे और राहतें शामिल हैं, नबातियन और रोमन युग की हैं। बीजान्टिन चर्च को एक खोज बिंदु माना जाता है जिसमें 150 पपीरी शामिल हैं जिन्होंने विद्वानों को बीजान्टिन पेट्रा और आसपास के ग्रामीण इलाकों में जीवन के बारे में बहुमूल्य जानकारी प्रदान की है।