La ville de Tataouine existe tout d'abord sur les plans peu avant 1898, moins de vingt ans après le début du protectorat français. Elle est destinée à assurer la pacification du sud du pays après qu'un poste de renseignement militaire y a été fondé vers la fin des années 1880, remplaçant le centre de Douiret jugé trop à l'écart pour contrôler les tribus des Ouderna qui se groupent traditionnellement autour de deux grands centres névralgiques du pays des ksours : l'un économique autour du village de Béni Barka (marché) et l'autre spirituel représenté par le sanctuaire de Sidi Abdallah Boujlida, marabout vénéré par toute la confédération des Ouerghemma.