Nearby lay a worn stone pillar that appeared to be from a much earlier period and pointed towards the rich history of even the arid parts of a region that has been home to some of the world’s great empires and civilizations.