This sounds deep enough that it would not have been exposed during the last ice age.
Experts believe hippos arrived on Cyprus between 100,000 to 250,000 ago, and likely got smaller to adapt to the hilly island landscape. But scientists do not know how the animals reached Cyprus, which has never been physically linked to another land mass.
Some speculate that the Med may have been isolated at Gilbralter during the last Ice Age and the water levels of the Med may have gotten very low.
Either Ryan or Pittman, Noah's Flood, says that they have mapped deep scowering marks in the sea-floor at the entrance at Gilbralter like those leading into the Black Sea.
My research shows that the Mediterranean has completedly dried out 40+ times and the last time was five million years ago. So....
Some (Myself included) speculate that an event similar to the Black Sea deluge happend to the Med too.