The piece was premiered under the title "Die Sultana von Cadiz" by the West-Eastern Divan Orchestra of the Barenboim-Said Foundation and local children's choirs at the Cultural Palace, Ramallah on 14 July 2009.