Okay, fine Constantinople was a poor example, but there are plenty of other cities. Baghdad is in the middle of a desert, it just happens to sit in between the Euphrates and the Tigris as well. This is probably a better example of what a desert city can look like with an ample supply of water.
If you want to move outside of the Middle East you can look at Timbuktu.