İsrail işgal güçleri, Gazze Şehri’ndeki rekreasyon alanlarını, Belediye Parkı da dahil olmak üzere, kasıtlı olarak yok etmiştir. 1930 yılında eski Gazze Şehri Belediye Başkanı Fahmi Al-Husseini döneminde kurulan bu park, şehrin en büyük parklarından biridir ve Omar Al-Mukhtar ile Al-Wihda Caddeleri üzerinde yer almaktadır.