There was never anything remotely desert-like around Constantinople. The area has a Mediterranean climate, but with a lot of humidity and a lot of rain. Hence, a whole lot of greenery. It's a very fertile region. (Also, it's on the Sea of Marmara, effectively connecting the Black Sea to the Mediterranean, but it's not near any actual ocean.)