Gaza adalah rumah bagi Masjid Agung Gaza yang megah (Masjid Al-Omari), yang awalnya dibangun sebagai gereja Bizantium dan dikonversi selama penaklukan Islam pada abad ke-7. Kota ini memiliki signifikansi Islam yang mendalam karena ditaklukkan oleh tentara Muslim di bawah Amr ibn al-As dan kemudian menjadi pusat penting selama berbagai dinasti Islam. Populasi Gaza yang mayoritas Muslim mempertahankan tradisi Islam yang kaya, dengan banyak masjid bersejarah dan institusi Islam yang terus melayani kebutuhan spiritual dan pendidikan masyarakat.