Gazze, orijinal olarak Bizans kilisesi olarak inşa edilen ve 7. yüzyılda İslami fetih sırasında camiye dönüştürülen muhteşem Gazze Ulu Camisi'ne (El-Ömer Camisi) ev sahipliği yapmaktadır. Şehir, Amr ibn el-As komutasındaki Müslüman ordular tarafından fethedilmesi ve daha sonra çeşitli İslami hanedanlıklar döneminde önemli bir merkez haline gelmesi nedeniyle derin İslami öneme sahiptir. Gazze'nin ağırlıklı olarak Müslüman nüfusu, toplumun manevi ve eğitim ihtiyaçlarına hizmet etmeye devam eden çok sayıda tarihi cami ve İslami kurumla birlikte zengin İslami gelenekleri sürdürmektedir.