Arap orduları Gazze’yi 7. yüzyılda ele geçirdi. Kent, Hristiyan Bizans İmparatorluğu’ndan büyüyen İslam dünyasına geçti. Britannica’nın Roma döneminde Filistin ve Arap fethini ele alan bölümü bu yönetim değişikliğini anlatır.
Gazze, birkaç halifelik döneminde bir eyalet kenti oldu. Bunlar Raşidîn, Emevî, Abbâsî ve daha sonra Fâtımî devletleriydi. Halifelik, başında halifenin bulunduğu büyük bir siyasi ve dinî devletti. Merkezi Gazze’de bulunan yerel bir yönetim değildi. Britannica’nın halifelik hakkındaki genel değerlendirmesi, bu sistemlerin nasıl işlediğini ve merkezlerinin zaman içinde nereye taşındığını açıklar.
Bu yüzyıllar boyunca Arapça ve İslam kamusal yaşamda giderek daha merkezi bir yer edindi. Bu uzun değişim bölgenin dilini, inancını ve toplumunu biçimlendirmeye yardımcı oldu. Filistinli Arap kimliği daha sonra bu ortamdan doğdu. Bu kimlik 7. yüzyılda bir anda ortaya çıkmadı ve modern bir ulusal kimlik doğrudan o eski dünyaya yerleştirilemez.
Müslüman yönetimi Gazze’yi değiştirdi, ancak kentin Yahudi ve Hristiyan geçmişini silmedi. Bu topluluklar ve toprakla bağları tarihin parçası olarak kaldı. Yönetim, dil ve kamusal inanç onların çevresinde değişti. Günümüze ulaşan kayıtlar Gazze’yi birkaç imparatorluk içindeki bir kent olarak tanımlar. Bağımsız bir Gazze devletinin başkenti olarak tanımlamaz.