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

১১০০ সালে ক্রুসেডাররা গাজা এলাকা জয় করার পর ধ্বংসাবশেষ উপরে ১১৪৯ সালে জেরুজালেমের তৃতীয় ব্যাল্ডউইনের হুকুম জারির উপর ভিত্তি করে জন ব্যাপটিস্টকে উত্সর্গ করে একটি ক্যাথিড্রাল (বৃহৎ গির্জা) নির্মাণ করে। তবে, উইলিয়াম অফ টায়ার এর ক্রুসেডারদের গ্র্যান্ড গির্জার বর্ণনায়, তা উল্লেখ নেই। গ্রেট মসজিদ এর তিনটি আইল, মনে করা হয় তাদের মধ্যে দুটি অংশ জন ব্যাপটিস্ট এর ক্যাথিড্রাল এর অংশ গঠন করেছে।

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

পূর্ববর্তী শতকের মসজিদের দৃশ্যমান ক্ষয়ক্ষতি ১৬শ-শতকে পুনঃস্থাপন করা হয়; অটোমানরা তার পুনর্গঠনে অনুমতি দেয় এবং শহরের মধ্যে আরো ছয়টি মসজিদ নির্মাণ করে। সেগুলো ১৫১৭ সাল থেকে ফিলিস্তিনের নিয়ন্ত্রণে। অভ্যন্তর ভাগে ১৬৬৩ সাল থেকে গাজার অটোমান শাসনকর্তা মুসা পাশার, (পদচ্যুত হুসাইন পাশার ভাই) নামাঙ্কিত একটি শিলালিপি রয়েছে।

ইতিহাস
ইসলামিক যুগ
প্যালেষ্টাইন এবং বাইজেন্টাইন যুগ
অবস্থান