Mustafa al-Hallaj was born in Salama in the Jaffa region of Mandatory Palestine. Al-Hallaj was a pioneer in the Arab art world, known as an "icon of contemporary Arab graphic arts."