La Chiesa Bizantina di Petra (conosciuta anche come Chiesa di Petra) è un ottimo esempio di architettura monumentale nella Petra bizantina. Si trova su un terreno sopraelevato nel centro della città, a nord della cosiddetta Strada Colonnata. È una delle tre chiese bizantine sulla collina, le altre due sono la Chiesa del Ridge (o Chiesa Rossa) e la Cappella Blu, la cappella del V-VI secolo a nord della chiesa principale, così chiamata perché modellata con granito blu egiziano .

La Chiesa Bizantina è nota per la sua decorazione musiva sontuosa e ben conservata.

La Chiesa bizantina è il luogo di ritrovamento di 140 papiri che hanno fornito agli studiosi preziose informazioni sulla vita sia nella Petra bizantina che nei suoi dintorni rurali. Questi sono indicati dagli studiosi come i papiri di Petra.

La chiesa è stata scavata dall'American Center of Oriental Research (ACOR) tra il 1992 e il 2002.

Secondo la dott.ssa Barbara A Porter, Direttore di ACOR 2006-2020, mentre molti elementi della storia bizantina di Petra erano noti in precedenza, la "notevole concentrazione della ricchezza della chiesa" dimostrata attraverso queste tre chiese collinari è di grande importanza accademica.