Asker Meydanı adını, 1948 Arap-İsrail Savaşı sırasında ölen ve buraya gömülen kimliği bilinmeyen bir Filistinli Arap askerden alır. Meydan, Mısır Ordusu tarafından inşa edilmiştir. İsrail’in 1967’de Gazze’yi işgal etmesinden önce, alanın merkezinde askeri anmak için kuzeye bakan bir heykel bulunmaktaydı. Bu heykel İsrail yetkilileri tarafından yıkıldı ve 1990’lara kadar Asker Meydanı, ortasında beyaz bir kaide (heykelin kalıntısı) bulunan bir kum parçası olarak kaldı. Daha sonra, Norveç’in mali yardımıyla alanda bir halk bahçesi geliştirildi ve meydana gelen ziyaretçilere hizmet veren bir kahvehane açıldı. 19 Ocak 2023’te Filistinliler, o zamanlar yasaklı olan Fetih hareketinin bir parçası olduğu ve bir İsrail askerini öldürdüğü için İsrail tarafından 40 yıl hapse atılan militan Maher Younis’in serbest bırakılmasını kutlamak için meydanda toplandılar. İsrail güçleri Gazze Savaşı sırasında parkı buldozerlerle yıktıktan sonra park, İsrail’in Gazze Şeridi’ni bombalaması sonucu yerlerinden edilen Filistinliler için bir mülteci kampına dönüştü.