Al-Kamaliyya Okulu, 1237 yılında Eyyubi Hanedanlığı döneminde kuruldu ve Gazze’deki Ömer El-Mukhtar Caddesi yakınında, Zeytoun Mahallesi’nde yer almaktadır. Okul, başlangıçta Şam ile Mısır arasındaki öğrenciler, tüccarlar, fakirler ve gezginler için bir merkez olarak kuruldu. 1930 yılında, Belediye Başkanı Fahmi Bey El-Husseini döneminde, kız okulu olarak dönüştürüldü. Okul, kuruluşundan bu yana Haçlılar ile Mısır ordusu arasındaki savaşlar ve Müslümanlar ile Tatarlar arasındaki çatışmalar da dahil olmak üzere önemli tarihi olaylara tanıklık etti. İsrail işgalinin 2023-2024 yıllarında Gazze Şeridi’nde işlediği soykırım sırasında, okul binası Zeytoun Mahallesi’ne düzenlenen İsrail hava saldırıları nedeniyle yıkıldı.