উমাইয়া খিলাফতের অধীনে গাজা একটি ছোটখাট প্রশাসনিক কেন্দ্র হিসেবে দায়িত্ব পালন করে। ৬২৭ খ্রিস্তাব্দে একটি ভুমিকম্প এই শহরে আঘাত হানে, তার কিছু বিবরন পাওয়া যায়। বিশপ সেন্ট উইলবাল্ড ৭২৩ সালে এই শহর ভ্রমন করেন, তার লেখা অনুযায়ী খলিফা-নিযুক্ত গভর্নরের অধীনে, খ্রিস্টান ও ইহুদীরা কর দিত, যদিও তাদের উপাসনা ও বাণিজ্য অব্যাহত ছিল। ৭৫০ খ্রিষ্টাব্দে ফিলিস্তিনে উমাইয়া শাসনের অবসান হয় এবং আব্বাসীয়দের আগমনের পর গাজা ইসলামিক আইন লিখনের কেন্দ্র হয়ে ওঠে। ৭৬৭ সালে মুহাম্মাদ ইবনে ইদ্রিস আশ-শাফি গাযাই জন্ম গ্রহণ করেন, তার শৈশবকাল এখানেই অতিবাহিত হয়। আল-শাফি সুন্নি ইসলামের বিশিষ্ট
ফেকাহ (ইসলামি আইনশাস্ত্র/আইন-শৃঙ্খলা) প্রতিষ্ঠা করেন, যা পরে শাফিই নামে নামকরন হয়।

৭৯৬ খ্রিষ্টাব্দে স্থানীয় আরব উপজাতিদের একটি গৃহযুদ্ধের সময় শহরটি ধ্বংস করা হয়। গাজা ৯ম শতাব্দীতে দৃশ্যত পুনরপ্রাপ্ত হয়। ফার্সি ভূগোলবিদ ইষ্টখরির লিখেছেন, বণিকদের সেখানে ধনী হয়ে ওঠে, "এই স্থান হেজাজের মানুষের জন্য একটি দুর্দান্ত বাজার ছিল"। ৮৬৭ খ্রিষ্টাব্দে একজন খ্রিস্টান লেখক, এটিকে "সবকিছুর সমৃদ্ধ" বলে বর্ণনা করেছেন। তবে গাজার বন্দরটি কখনও কখনও আরব শাসনের অধীনে অবহেলার শিকার হয়ে পড়ে এবং বাণিজ্য ঘাটতির কারণ হয়ে ওঠে কারণ ফিলিস্তিনের শাসকরা এবং বেদুইন দস্যুদের মধ্যে সংঘর্ষের ফলে শহর জুড়ে স্থলপথে বাণিজ্য পথ বিঘ্নিত হয়।

৮৬৮ থেকে ৯০৫ পর্যন্ত টলুনিডসরা গাজাকে শাসন করে, এবং ৯০৯ এর কাছাকাছি সময়ে, মিশরের ফাতিমদের প্রভাব বৃদ্ধি পায়, যা শহরটিকে ধীর পতনের দিকে নিয়ে যায়। কমলা লেবু ৯৪৩ সালে ভারত থেকে এখানে আসে। ৯৭৭ সালে ফাতিমিদিস সেলজুক তুর্কিদের সাথে একটি চুক্তি করেন যার ফলে ফাতিমিরা গাজা এবং দক্ষিণের ভূখন্ডের সাথে মিশর নিয়ন্ত্রণ করবে। ৯৮৫ খ্রিষ্টাব্দে ফাতিমীর রাজত্বকালে আরব ভূগোলবিদ আল-মুকাদ্দাব গাজাকে "মিশরের বড় মরুভূমির সীমান্তে অবস্থিত একটি বড় শহর" হিসেবে বর্ণনা করেছিলেন। এখানে একটি সুন্দর মসজিদ রয়েছে যা দেখতে পাওয়া যায় স্মৃতিস্তম্ভে খলিফা উমরের জন্য"। আরবি ভাষা কবি, আবু ইসহাক ইব্রাহিম আল-গাজী ১০৪৯ সালে এই শহরে জন্মগ্রহণ করেন।

আরব রাজবংশ
রোমান শাসন
ক্রুসেডার এবং আযুবিদ শাসন
আরব খিলাফত