Scouring marks on the bottom at Gibralter attest to this event. Similar marks are on the bottom of the Black Sea at the Bosporus. The Mediterranean has completely dried out at least 40 times however, the last time was 5 million years ago.
FYI. It is my opinion that Noah's Ark was built up on the mountain as rumors of flooding and refugees reached Noah from the Mediterranean 'refill'.
It's my theory that something similar may have happened in the Gulf Of Mexico.
"Something similar may have happened in the Gulf of Mexico."
I'm not clear on what you mean, filling in a surrounded depression (where), or water overtopping some barrier?