Izraelska vojska opovrgnula je odgovornost. Neki Palestinci nagađaju da bi odgovorni mogli biti i lokalni islamisti koji spomenik smatraju protivnim islamu.
Spomenik je 1956. podigao Egipat, koji je tada upravljao Gazom, u znak sjećanja na Egipćane i Palestince pale u borbi s Izraelom.
Izraelske snage uništile su ga kada su zauzele pojas Gaze u ratu 1967. godine.
Ponovno ga je sagradio pokojni palestinski predsjednik Jaser Arafat koji se u Gazu vratio 1993. godine.