Ouargla est une ville du Sud algérien. Située à 791 km au sud d'Alger, elle s'élève à 128 mètres d'altitude. Ouargla se targue d'être la plus ancienne ville du Sahara. Selon une ancienne légende, elle aurait été fondée par le prophète Salomon (Sidna Souleïmane) pour récompenser une tribu de nomades qui l'avait servi et qui en avait assez de la vie nomade. Au XIXe siècle, un commandant français rapporte ainsi la légende : «Par une belle nuit, le cheikh Ali ben Sicin s'était entendu appeler par une voix inconnue qui lui avait dit : ''Lève-toi et cours au milieu de la forêt de palmiers ; tu y trouveras, s'il plaît à Dieu, ce que tu as désiré.'' Un grand vent soufflant de l'Occident s'était levé subitement et avait ébranlé toutes les tentes… Une ville splendide, d'une construction admirable et d'un travail parfait, dressait ses hautes murailles au milieu des sources de la forêt de palmiers…» Mais Ouargla n'apparaît, dans l'histoire, qu'au Moyen Age. Après la chute du dernier royaume rostémide de Tiaret (909), elle devient un refuge pour les schismatiques ibadhites, fuyant les sunnites. Ces mêmes ibadites devaient construire dans la région plusieurs villes, notamment Sédrata (Isedraten en berbère), au sud-ouest de Ouargla. Les Ibadites devaient de nouveau fuir, quittant Ouargla pour le M'zab.
