Nope, more like 12-8k years ago. Check out the Holocene sea level rise [1]. Jeffrey Rose's Persian Gulf Oasis / Out of Arabia theory is especially intriguing.

[1] https://en.wikipedia.org/wiki/Holocene_glacial_retreat