আনুমানিক ১২৬০ সালে আইজুবিডের শাসন কাল শেষ হয়ে যাই। হালাকু খানএর নেত্রিত্তে মঙ্গোলরা গাজা ধ্বংস করে। মঙ্গোল রাজার মৃতূর পর হালাকু খান তার সেনাবাহিনী গাজাই ছেরে ফিরে যাই, এবং মামলুক জেনারেল আয-জহির বাইবার্স‌ পরবর্তীকালে মঙ্গোলদেরকে আবার গালীলের বাইসানে তাদের পরাজিত করে এবং শহর থেকে বার করে। সুলতান কুতুৎসের হত্যার পর যুদ্ধক্ষেত্র থেকে ফিরে আসার পর তাকে মিসরের সুলতান বলে ঘোষণা করা হয়। মমলুক শাসন শুরু 1277 সালে, প্রথম রামলা অঞ্চলের একটি ছোট্ট গ্রাম থেকে। ১২৭৯ সালে, সুলতান আল মনসুর কালওয়ান গাজায় পঞ্চাশ দিনের জন্য ছাউনি গেড়ে ছিলেন, মঙ্গোলদের বিরুদ্ধে একটি অভিযান চালানো সময়।
১২৯৩ সালে, কাহালুন্নের পুত্র নাসির মুহম্মদ, গাজাকে প্রদেশটির রাজধানী হিসেবে প্রতিষ্ঠিত করেন, যার নাম মমলাকাত গাজাহ (গাজার গভর্নর)। এই প্রদেশটি দক্ষিণে রাফাহ থেকে উপকূলীয় সমভূমিকে কাযেরার উত্তর পর্যন্ত বিস্তৃত ছিল, পূর্বে শমরিয়ার এবং পশ্চিমাঞ্চলে হিব্রোণ পাহাড় পর্যন্ত বিস্তৃত; এর প্রধান নগর ছিল কাকা, লুড এবং রামলা। ১২৯৪ সালে, একটি ভূমিকম্প গাজা বিধ্বস্ত হয়, এবং পাঁচ বছর পর আবার মঙ্গলরা, মামলুকদের পুনরনির্মাণ করা সমস্ত ধ্বংস করে দেয়। একই বছরে, গাজা সুলতান আল-আদিল কিটবাঘের বিরুদ্ধে ষড়যন্ত্রের একটি কেন্দ্র ছিল, কিন্তু এই চক্রান্তটি করার পূর্বেই সনাক্ত হয়ে।যাই।

সিরিয়ার ভূগোলবিদ আল-দীমাসকি ১৩০০ সালে গাজার বর্ণনা করেন, "গাছ পালা এত সমৃদ্ধ, যেন একটা রেশমি কাপড় ছড়িয়ে পরেছে"। তিনি বর্ণনা করেন গাজায় আশঙ্কাল, জাফা, কৈসরিয়ারা, আর্মস, দেইর আল বালাহ, আল-আরিশ (উত্তর-মধ্য সিনাইতে), বাইত জিবরিন, কার্তিয়্যিয়া, হিব্রোন ও জেরুসালেম-এর শহর ও গ্রামগুলির অন্তর্ভুক্ত ছিলেন-যা তাদের নিজস্ব উপাখ্যান ছিল। বায়শর আল-জশাকিরের দ্বারা ক্ষুদ্র জাতিগোষ্ঠীকে উৎখাত করা আগে পর্যন্ত আমির বৈবাইর আল আলী ১৩০৭-১৩১০ সালের মাঝামাঝি সময়ে নাছির মোহাম্মদের দ্বিতীয় শাসনামলে মমলাকাত গাজার শাসন করে। গাজা ছিল এমন এক জায়গা যেখানে নির্বাসিত সুলতানের আনুগত্য ফিরিয়ে আনা হয়েছিল; ১৩১০ সালে, নাসির মুহম্মদ গাজায় সুলতান বেবরাকে পরাজিত করেন, এবং পরবর্তীতে তার সিংহাসন তাকে তার সিংহাসনে সমর্পণ করতে বাধ্য করেন। বাইবার্স‌কে বন্দী করা হয়। ১৩১১ সালে আমির সানজার আল-যাওয়ালি গাজা ও মধ্য ফিলিস্তিনের গভর্নর হন। তিনি অত্যন্ত গাজা উপভোগ করেন এবং এটি একটি সমৃদ্ধশিল্পী শহর রূপান্তরিত করেন। একটি ঘোড়ার রেস কোর্স, একটি মাদ্রাসা (কলেজ), একটি মসজিদ, একটি খান (পান্থশালা), একটি মারিস্তান (হাসপাতাল), এবং একটি প্রাসাদ নির্মিত হয়। 133২ সালের শেষের দিকে, গভর্নর হিসেবে আমির টায়াল আল আশরাফির নিয়োগের সাথে গাজার প্রাদেশিক সুযোগসুবিধা, যেমন কায়রোর সুলতানের গভর্নরের সরাসরি অধস্তনতা, কিছু নাসির মুহাম্মদ এর হুকুমের দ্বারা সরানো হয়ে। তারপর থেকে, এবং ১৩৪১ পর্যন্ত সানজার আল-যাওয়ালি দ্বিতীয় মেয়াদের জন্ন গভর্নর হন। গাজায় সিরিয়া'র নায়েব আশ-সলতানা (ভাইসরয়), আমির ট্যাঙ্কিজ আল-হুসামির আধনিস্ত হয়। ১৩৪৮ সালে শহরে ববওনি প্লেগ ছড়িয়ে পরে, যাতে অধিঙ্কস নাগরিকের মৃতু হয়। এবং ১৩২৫ সালে, গাজা একটি ধ্বংসাত্মক বন্যার সম্মুখীন হয়েছিল - যা ফিলিস্তিনের শুষ্ক অংশে বিরল। তবে ১৩৫৫ খ্রিষ্টাব্দে ভ্রমণকারী ইবন বতুতা নগরীর পরিদর্শন করেন এবং উল্লেখ করেন যে এটি "বড় এবং জনবহুল এবং অনেক মসজিদ রয়েছে, কিন্তু সেখানে কোন দেয়াল ছিল না। এখানে পুরানো একটি জুম্মা মসজিদ (বড় মসজিদ) ছিল, কিন্তু বর্তমানে ব্যবহৃত একটি আমির জাওলি [সানজার আল-জাওয়ালি] দ্বারা নির্মিত হয়েছিল"।

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