During the last glacial maximum 20/25ish thousand years ago that bit of land was even more arid and also colder as you’d expect. Very little evidence of habitable land outside of a few pockets in the south maybe going by this article:

https://phys.org/news/2016-05-evidence-ice-age-refugium-arabia.html