About 5,000 years ago the Sahara Desert was covered in rich grassland and trees. Paintings found in caves in Tassili, Algeria, which date from about that time, show giraffe, hippopotamus and lions, people hunting and cattle grazing.