Más grande que el Tesoro, con 50 metros de altura, el Monasterio es una proeza arquitectónica impresionante a la que se llega tras subir 800 escalones. Construido en el siglo I como templo nabateo, más tarde se convirtió en iglesia bizantina. Las vistas panorámicas desde lo alto llegan hasta Wadi Araba. Junto a él, un pequeño café sirve té beduino con un paisaje incomparable.