Le Grand Erg occidental abrite de nombreux sites préhistoriques. Les gravures représentant des animaux et les silex taillés découverts dans la palmeraie de Taghit, révèlent l’existence et l’importance de la civilisation néolithique. À une dizaine de kilomètres de Ouargla se trouve le site de Sedrata, l’ancienne capitale ibadite surnommée la glorieuse pour sa prospérité. Détruite au XIe siècle, elle fut enfouie sous les dunes de sable. Ce n’est que grâce à la reconnaissance aérienne qu’elle a pu être repérée. Des fouilles ont permis de dégager quelques constructions qui révèlent leurs étendues et leurs richesses. C'est à une centaine de kilomètres de Tamanrasset que le tombeau de la reine touareg Tin Hinan. Mais le Sud est surtout reconnu pour ses gravures rupestres notamment sur le mont Garet El Djnoun. On y distingue des animaux domestiqués et sauvages. Ces dessins dateraient d'au moins 2700 ans avant notre ère, C'est l'une des plus belles fresques du Sahara.