Marea Moschee din Gaza este cea mai mare si cea mai veche moschee din Fasia Gaza. Se crede ca aceasta este situata pe locul unui vechi templu filistean. De asemenea, locul a fost folosit de catre bizantini pentru a ridica o biserica in secolul al V-lea, dar dupa cucerirea musulmana din secolul al VII-lea, aceasta a fost transformata intr-o moschee.

Descrisa ca "frumoasa" de catre un arab geograf in secolul al X-lea, Marea Moschee a fost devastata intr-un cutremur in anul 1033. In 1149, cruciatii au construit o catedrala dedicata lui Ioan Botezatorul, dar si aceasta a fost in mare parte distrusa de Ayyubids in 1187, si apoi reconstruita ca o moschee de mameluci in secolul al XIII-lea. Aceasta a fost distrusa de mongoli in 1260, apoi in curand restaurata doar pentru a fi distrusa de un cutremur de la sfarsitul secolului. Marea Moschee a fost in cele din urma restaurat din nou de catre otomani
aproximativ 300 de ani mai tarziu. Grav avariate dupa un bombardament in timpul Primului Razboi Mondial, moscheea a fost restaurata in 1925 de catre Consiliul Suprem musulman. Moscheea este inca activa in prezent.

Marea Moschee are o suprafata de 4.100 de metri patrati. Cea mai mare parte a structurii generale este construit din gresie locala cunoscuta sub numele de kurkar. Peste usa de intrare in moschee este o inscriptie care contine numele de Mamluk Sultan Qalawun si exista, de asemenea, inscriptii care contin numele sultanilor Lajin si Barquq.

Atunci cand cladirea a fost transformata intr-o moschee dintr-o catedrala, cea mai mare parte a fost complet inlocuita. Unele dintre coloane au fost identificate ca elemente ale unei sinagogi vechi, refolosite ca material de constructie in epoca Crusader si inca fac parte din moschee. Pe plan intern, suprafetele de perete sunt tencuite si pictate. Marmura este folosita pentru usa de vest si cupola. Coloanele sunt din marmura si capitalele lor sunt construite in stilul Corint.

Moscheea este bine cunoscuta pentru minaretul sau care este de forma patrata in jumatatea de jos si octogonala in jumatate de sus, tipic in stil arhitectural Mamluk. Minaretul este construit din piatra la baza.