En el año 325 ―casi 500 años después de la creación de Petra como centro comercial— el cristianismo se convirtió en una de las religiones estatales del imperio, lo que influyó también en la provincia y en Petra.