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

ভূগোলবিদ আবু আল ফিদা মতে, গাজা একটি মাঝারি আকারের শহরে অধিকারী উদ্যানসমূহের মধ্যে এবং গোড়ার দিকে ১৩শ শতাব্দীর একটি সমুদ্রতীর ছিল।

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