Diecezja Gaza (łac. Dioecesis Gazensis) – historyczna diecezja ze stolicą w Gazie. Biskupi Gazy byli sufraganami arcybiskupów Cezarei.
Obecnie istnieje tytuł biskupa Gazy przyznawany biskupom tytularnym. Ostatnim tytularnym biskupem Gazy był zmarły w 1964 James Henry Ambrose Griffiths – biskup pomocniczy nowojorski.
Historia Nie jest znana dokładna data założenia diecezji. Pierwszy znany biskup Gazy św. Sylwan rozpoczął pontyfikat ok. 307 i poniósł śmierć męczeńską przez ścięcie w kopalni miedzi w Fano. Gaza aż do V w. była silnym ośrodkiem pogańskim, w którym chrześcijanie byli prześladowani. Z powodu tejże wrogości świątynię chrześcijańską wzniesiono poza murami miasta. Miejscowy biskup używał tytulatury biskup kościołów okolic Gazy. Chrześcijaństwo w mieście zaprowadził cesarz Arkadiusz dekretem z 402. W kolejnych wiekach chrześcijaństwo w mieście rozkwitało.
Około 637 Gaza została zdobyta przez muzułmanów. Katedrę przekształcono w meczet, a większość ludności przeszła na islam. W 1149 miasto zdobyli krzyżowcy. Przywrócono katedrę pw. św. Jana Chrzciciela. W czasach Królestwa Jerozolimskiego istniała łacińska diecezja Gazy. W 1250 ostatecznie zdobyte przez muzułmanów. Katedrę ponownie zamieniono na meczet.