Es bien sabido que Tunicia es parte del Desierto del Sahara. En dichas tierras se instalaron desde antiguo, explotando los oasis, las tribus bereberes. Nadie sabe muy bien cómo empezaron a construir asentamientos subterráneos, pero muchos suponen que desde la época cartaginesa o romana, algunas tribus egipcias habrían sido enviadas allí para exterminar a todo bereber rebelde. Para controlar mejor la región, estas tribus habrían optado por abandonar la tradicional construcción sobre la superficie, y se habrían escondido en macizos de piedra blanda, que podía excavarse.