In the 1950s, a researcher unearthed hundreds of thousands of rock paintings in southern Algeria. Dating back to prehistory, they revealed to the Western world an unsuspected past where the Sahara was a verdant Eldorado, fostering complex cultural societies. A vast archaeological investigation shed light on the Sahara's little-known transformation.