במאה ה-4 לספירה, הופך פלסטין ליצירתו של העולם הנוצרי, ומספר רב של גברים ונשים ישרים חצו את המדבר בחיפוש אחר אתרים בעלי משמעות כתובית, כמו גם חיפוש אחר קשר עם בוראם. מספר הפילגרימים התגבר במאה ה-5 לספירה, ונוצרים רבים בחרו להתיישב במדבר וליצור קהילות נזירות. אום אר-רסאסה הפכה למרכז דתי עם מספר רב של כנסיות ביזנטיות. בין הממצאים הבולטים שנחפרו באום אר-רסאסה נמצאת כנסיית סנט סטפן, שמציגה פסיפסות מורכבות ומתוחכמות. גילוי של כתובות יווניות בתוך הפסיפסות הקדושות אישר כי היוו מימי 756-785 לספירה. טווח התאריך תואם לתקופת שליטתו של החליפים המוסלמים באבאס, וסיפור הפסיפסות מכסה אזורים נוצריים מסובבים את פלסטין, כמו מסדרת הפסיפסות המקומיות
פלסטין, ירדן, לאורך דלתת הנילוס