L'Església bizantina de Petra (també coneguda com a Església de Petra) és un exemple excel·lent d'arquitectura monumental a Petra bizantina. Es troba en un terreny elevat al centre de la ciutat, al nord de l'anomenat carrer Columnat. És una de les tres esglésies bizantines al vessant del turó, les altres dues són l'Església Ridge (o Església Vermella) i la Capella Blava, la capella dels segles V-VI al nord de l'església principal, anomenada així perquè estava feta amb granit blau egipci. .

L'església bizantina destaca per la seva luxosa i ben conservada decoració de mosaics.

L'església bizantina és el lloc de trobada de 140 papirs que han proporcionat als estudiosos informació valuosa sobre la vida tant a la Petra bizantina com al seu entorn rural. Aquests són coneguts pels estudiosos com els papirs de Petra.

L'església va ser excavada pel Centre Americà d'Investigació Oriental (ACOR) entre 1992 i 2002.

Segons la doctora Barbara A. Porter, director d'ACOR 2006-2020, mentre que molts elements de la història bizantina de Petra eren coneguts abans, la "concentració notable de la riquesa de l'església" demostrada a través d'aquestes tres esglésies de vessants de turons té una gran importància acadèmica.