Like the food, the architecture in Xinjiang also had a Middle Eastern flavor.