Den bysantinska kyrkan i Petra (även känd som Petra-kyrkan) är ett utmärkt exempel på monumental arkitektur i bysantinska Petra. Den ligger på hög mark i stadens centrum, norr om den så kallade Colonnaded Street. Det är en av tre bysantinska kyrkor på sluttningen, de andra två är Ridge Church (eller Röda kyrkan) och Blue Chapel, kapellet från 500- och 600-talet norr om huvudkyrkan, så kallad eftersom det var utformat med blå egyptisk granit .

Den bysantinska kyrkan är känd för sin påkostade och välbevarade mosaikdekoration.

Den bysantinska kyrkan är fyndplatsen för 140 papyri som har försett forskare med värdefull information om livet i både bysantinska Petra och på landsbygden. Dessa kallas av forskare som Petra papyri.

Kyrkan grävdes ut av American Center of Oriental Research (ACOR) mellan 1992 och 2002.

Enligt Dr. Barbara A Porter, chef för ACOR 2006-2020, medan många delar av Petras bysantinska historia var kända tidigare, är den "anmärkningsvärda koncentrationen av kyrkliga rikedomar" som demonstreras via dessa tre kyrkor på sluttningar av stor vetenskaplig betydelse.