وكان وصول العرب المسلمين قد جلب تغييرات جذرية على قطاع غزة، في البداية تم تحويل بعض الكنائس إلى مساجد، بما في ذلك المسجد الكبير الحالي في قطاع غزة (الأقدم في المدينة)، كما أن شريحة كبيرة من السكان اعتنقت الإسلام، وأصبحت اللغة العربية هي اللغة الرسمية.
The arrival of the Muslim Arabs brought drastic changes to Gaza; at first some of her churches were transformed into mosques, including the present Great Mosque of Gaza (the oldest in the city), a large segment of the population swiftly adopted Islam, Arabic became the official language.