Umm ar-Rasas diubah menjadi pusat keagamaan dengan banyak gereja Bizantium. Di antara penemuan penting yang digali di Umm ar-Rasas adalah Gereja Santo Stefanus, yang menampilkan mosaik yang rumit dan canggih. Penemuan prasasti Yunani dalam mosaik dikonfirmasi berasal dari 756-785 M. Jangka waktu bertepatan dengan masa pemerintahan Khalifah Abbas Muslim dan pendudukan Kristen di padang pasir serta komuni dengan penciptanya. Jumlah peziarah meningkat pada abad ke-5 M, dan banyak orang Kristen memilih untuk menetap di padang pasir dengan mendirikan komunitas biara.
Palestina, Yordania, dan di sepanjang Delta Sungai Nil