کلیسای بیزانس که کلیسای پترا نیز نامیده می‌شود، نمونه‌ای شگفت‌انگیز از معماری تاریخی پترا در دوره بیزانس است، این کلیسای بر فراز بلندی در مرکز شهر، شمال خیابان ستون‌دار واقع شده است. این کلیسایی ساخته شده است. از سه راهرو، با سه راهرو در انتهای شرقی و سه دروازه، غربی و مصالح به کار رفته در ساخت کلیسا، از جمله پنجره‌ها، درها و نقش برجسته‌ها، به دوران نبطیان و رومیان بازمی‌گردد. کلیسای بیزانس به عنوان یک نقطه اکتشافی شامل 150 پاپیروس در نظر گرفته می شود که اطلاعات ارزشمندی را در مورد زندگی در پترا بیزانس و حومه اطراف به محققان ارائه کرده است.