Wadi Rum har vært bebodd siden førhistorisk tid, blant annet av thamuder og nabateere. En rekke klippemalerier som og og andre levninger som vitner om dette.