Số lượng người hành hương tăng lên vào thế kỷ thứ 5 sau Công nguyên, và nhiều Kitô hữu đã chọn định cư trong sa mạc thành lập các cộng đồng tu viện. Umm ar-Rasas đã được chuyển đổi thành một trung tâm giáo hội tự hào với nhiều nhà thờ Byzantine. Trong số những phát hiện đáng chú ý được khai quật tại Umm ar-Rasas là Nhà thờ Thánh Stephen, có những bức tranh khảm phức tạp và tinh vi. Việc phát hiện các dòng chữ Hy Lạp trong các bức tranh khảm được xác nhận có niên đại từ 756-785 sau Công nguyên.
Palestine, Jordan, và dọc theo đồng bằng sông Nile