This map sounds interesting, naval and continental. Infortunately my computer is not powerful enough..
About Petra, maybe the AI built it in a preventive way. It (or she, he, about an AI?) saw a another civ that had a lot of desert tiles near their city, and said "well, if I build here, this guy will not get it"