10,000-12,000 years ago? Well that is EVEN before the Egyptian civilization.
There is nowhere on the Internet that says that. You must have read that in a book. [A WHAT?!?!--oh yeah, a book! :o)]
"Wind currents" wouldn't have dried up an area that large anyway. I believe your book had some other place in mind. That area has been desert forever.
Is that why the Sahara has the bones of prehistoric sharks and whales?
There are lots of places on the net that covers what I mentioned.....
There is also a belief that the blocks used were concrete and were poured in place.
We better not even mention Gobekli Tepe......