I believe that this is the Greek city of Rhodes on the island of Rhodes off the coast of Turkey (in Asia). The map orients South as "up", opposite that of the satellite imagery.

A higher resolution scan of the map. - 1121152 bytes