Between 14,800 and 5,500 years ago, during what is known as the African Humid Period, the desert known for being one of the driest places on Earth actually had enough water to support a way of life.