Egypt and Mesopotamia, and even the Levant, are full of older cities. They are just all gone now. And can I please see the evidence that puts a settlement (not city) there into the 4th millennium BCE? I would be surprised if there is any real evidence for it predating 2500 or so.