Gaza beherbergt die prächtige Große Moschee von Gaza (Al-Omari-Moschee), die ursprünglich als byzantinische Kirche erbaut und während der islamischen Eroberung im 7. Jahrhundert umgewandelt wurde. Die Stadt hat tiefe islamische Bedeutung, da sie von muslimischen Armeen unter Amr ibn al-As erobert wurde und später während verschiedener islamischer Dynastien zu einem wichtigen Zentrum wurde. Gazas überwiegend muslimische Bevölkerung pflegt reiche islamische Traditionen mit zahlreichen historischen Moscheen und islamischen Institutionen, die weiterhin den spirituellen und bildungsrelevanten Bedürfnissen der Gemeinschaft dienen.