وكان وصول العرب المسلمين قد جلب تغييرات جذرية على قطاع غزة، في البداية تم تحويل بعض الكنائس إلى مساجد، بما في ذلك المسجد الكبير الحالي في قطاع غزة (الأقدم في المدينة)، كما أن شريحة كبيرة من السكان اعتنقت الإسلام، وأصبحت اللغة العربية هي اللغة الرسمية.