The Formation of the Mediterranean Sea

The Mediterranean is connected to the Atlantic . It has a rapid evaporation rate which is almost equal to all the precipitation and water inflow it receives from streams levelling it up every year, but how was the mediterranean formed thousands of years ago, where did all the water come from..