They have found hippo bones there, so must have been lakes in the past.
I was under the impression that it was 10,000 years ago or longer when the Persian Gulf was a river to the Indian Ocean and that may still be true, but less than 5,000 years ago there were two rivers that came out of the Rub al Khali.
Bookmarks