On retrouve des traces d’occupation humaine datant du paléolithique soit 400 000 ans av. J.C. Le site était probablement couvert d’une savane arborée. Les premiers habitants y chassaient à l’aide d’armes en pierre. Progressivement les populations se sont semi-sédentarisées, revenant aux mêmes lieux de campement. La révolution du néolithique atteignit la région au IXème siècle. C’est à l’époque du chalcolithique (4 500 av. J.C. à 3 300 av. J.C.) que les premiers établissements humains apparurent. C’est aussi à cette époque que commencèrent à se distinguer sédentaires et nomades. Certains, vivant exclusivement de l’élevage de la chèvre et du mouton, avaient besoin de procéder à des transhumances. C’est ainsi que vinrent sans doute les Nabatéens vers le IVème av. J.C. qui se spécialisèrent, ensuite, dans le commerce. Aujourd’hui, le Wadi Rum fait partie du territoire des Haoueitates.