Gaza merupakan rumah kepada Masjid Besar Gaza yang megah (Masjid Al-Omari), yang pada asalnya dibina sebagai gereja Byzantine dan ditukar semasa penaklukan Islam pada abad ke-7. Bandar ini mempunyai kepentingan Islam yang mendalam kerana ia ditakluki oleh tentera Muslim di bawah Amr ibn al-As dan kemudiannya menjadi pusat penting semasa pelbagai dinasti Islam. Penduduk Gaza yang majoritinya Muslim mengekalkan tradisi Islam yang kaya, dengan banyak masjid bersejarah dan institusi Islam yang terus berkhidmat untuk keperluan kerohanian dan pendidikan masyarakat.