Petra Kilisesi olarak da adlandırılan Bizans Kilisesi, Petra'nın Bizans dönemindeki anıtsal mimarisinin harika bir örneğidir.Şehrin merkezinde, sütunlu caddenin kuzeyinde yüksek bir yerde yer alır.Bazilikadan yapılmış bir bazilikadır. doğu ucunda üç koridor ve üç kapıdan oluşan üç koridordan oluşan Batı kilisesi ve pencereler, kapılar ve kabartmalar da dahil olmak üzere kilisenin inşasında kullanılan malzemeler Nebati ve Roma dönemine kadar uzanıyor. Bizans Kilisesi, bilim adamlarına hem Bizans Petra'sındaki hem de çevredeki kırsal yaşam hakkında değerli bilgiler sağlayan 150 papirüs içeren bir keşif noktası olarak kabul ediliyor.