Gaza abrite la magnifique Grande Mosquée de Gaza (Mosquée Al-Omari), construite à l'origine comme église byzantine et convertie lors de la conquête islamique au 7ème siècle. La ville revêt une profonde signification islamique car elle fut conquise par les armées musulmanes sous Amr ibn al-As et devint plus tard un centre important sous diverses dynasties islamiques. La population majoritairement musulmane de Gaza maintient de riches traditions islamiques, avec de nombreuses mosquées historiques et institutions islamiques qui continuent de servir les besoins spirituels et éducatifs de la communauté.