Actually, it’s the Black Sea that was created by a flooding event through the Dardanelle Strait. It’s thought that this may be the origin of the Epic of Gilgamesh/Noah flood.
Actually, the flooding of the Mediterranean and the flooding of the Black Sea are separate events. You are correct on the black sea flooding being a possible origin of the Flood tales.
Flooding of the Mediterranean basin predated even oral history by 5 million years or so...