The Tethys Sea used to stretch between Africa and Europe and Asia. The Mediterranean Sea is a remnant of it and has completely evaporated in the past. It used to be a hellish landlocked desert. The Mediterranean Sea will disappear again in the future as Africa collides with Europe and creates a new mountain range which will be bigger than the Himalayas.
In related news, Greater Adria is a lost continent the size of Greenland that has recently been discovered buried under Southern Europe. Italians live on the eighth continent!