গাজায় রয়েছে মহৎ গ্রেট মসক অফ গাজা (আল-ওমারি মসজিদ), যা মূলত বাইজেন্টাইন গির্জা হিসেবে নির্মিত হয়েছিল এবং ৭ম শতাব্দীতে ইসলামিক বিজয়ের সময় মসজিদে রূপান্তরিত হয়েছিল। আমর ইবন আল-আস এর নেতৃত্বে মুসলিম সেনাবাহিনী কর্তৃক বিজিত হওয়ায় এবং পরবর্তীতে বিভিন্ন ইসলামিক রাজবংশের আমলে গুরুত্বপূর্ণ কেন্দ্র হয়ে ওঠায় শহরটি গভীর ইসলামিক গুরুত্ব বহন করে। গাজার প্রধানত মুসলিম জনগোষ্ঠী সমৃদ্ধ ইসলামিক ঐতিহ্য বজায় রাখে, অসংখ্য ঐতিহাসিক মসজিদ এবং ইসলামিক প্রতিষ্ঠান রয়েছে যা সম্প্রদায়ের আধ্যাত্মিক ও শিক্ষামূলক প্রয়োজন পূরণ করে চলেছে।