The Sahara desert is one of the harshest, most inhospitable places on the planet, covering much of North Africa in some 3.6 million square miles of rock and windswept dunes. But it wasn’t always so desolate and parched. Primitive rock paintings and fossils excavated from the region suggest that the Sahara was once a relatively verdant oasis, where human settlements and a diversity of plants and animals thrived.