Despite its blighted history of being invaded and occupied over and again, there have been golden times too, when Gaza flourished and everything seemed possible. Perched at the edge of the eastern Sinai, the ancient crossroads between North Africa, the Middle East and Mediterranean Europe, Gaza was a lodestar of the medieval spice trade, once the most lucrative business on earth. For at least ten centuries Arabian merchants crossed the Rub’ al-Khali, the fabled ‘Empty Quarter’, with fragrant cargoes of frankincense, myrrh and other spices, bound for the port of Gaza.