Der heilige Paulus, Anba Bula, soll zur selben Zeit wie Antonius und ebenfalls als Einsiedler in einer Berghöhle gelebt haben, über der bereits im 4. Jh. eine Kapelle errichtet wurde, die heute Teil des Klosters ist. Eine 450 m lange Umfassungsmauer mit Wehrturm umgibt das Areal. Von der Mauer aus bietet sich ein toller Blick bis hinüber auf den Sinai.