In the 4th century, Petra was incorporated into the Byzantine Empire.

One of the largest Nabatean tombs was transformed into a church, and the city itself became the bishopric seat.