Los ejércitos árabes tomaron Gaza en el siglo VII. La ciudad pasó del Imperio bizantino cristiano al mundo islámico en expansión. El análisis de Britannica sobre la Palestina romana y la conquista árabe describe este cambio de dominio.
Gaza se convirtió en una ciudad provincial bajo varios califatos, entre ellos el rashidun, el omeya, el abasí y, posteriormente, el fatimí. Un califato era un extenso Estado político y religioso encabezado por un califa. No era un gobierno local con sede en Gaza. El resumen de Britannica sobre el califato explica cómo funcionaban estos sistemas y cómo fueron cambiando sus centros de poder.
Durante estos siglos, el árabe y el islam adquirieron una presencia más central en la vida pública. Ese largo proceso contribuyó a configurar la lengua, la fe y la sociedad de la región. La identidad árabe palestina surgió posteriormente de este entorno. No apareció de repente en el siglo VII, y una identidad nacional moderna no puede trasladarse sin más a aquel mundo anterior.
El dominio musulmán transformó Gaza sin borrar su pasado judío y cristiano. Esas comunidades y sus vínculos con la tierra siguieron formando parte de la historia. A su alrededor cambiaron el gobierno, la lengua y la religión pública. Los registros conservados describen a Gaza como una ciudad integrada en varios imperios. No la describen como la capital de un Estado independiente de Gaza.