Il y a 8 500 ans, grâce à des pluies de mousson particulièrement abondantes, de grands lacs se sont formés dans ce qui est aujourd'hui le désert intérieur du Yémen. Des populations néolithiques, à l'origine des grandes civilisations Sud-arabiques, s'y sont alors installées.