Between 5 and 6 million years ago, the Strait of Gibraltar closed, and the entire Mediterranean Sea evaporated within 1000 years, leaving behind a salty desert.