Sulle colline di Petra si trova questo edificio scavato nella roccia molto simile al palazzo del tesoro, ma molto più grande, 50 mt. di larghezza per 45 mt. di altezza. Costruito dai Nabatei tra il II ed il I secolo a.C. e destinato come tomba del re Obodas I (85 a.C.), il Monastero deve il suo nome al fatto che nei suoi ambienti interni sono state ritrovate diverse croci scolpite durante il periodo bizantino. Il cortile davanti al monastero era circondato da colonne e veniva utilizzato per le cerimonie sacre.