Het bisdom Gaza, in het Latijn Diocesis Gazensis, was een bisdom in het Romeinse en Byzantijnse Rijk, onder bestuur van het patriarchaat van Jeruzalem.[1] De bisschopszetel was in Gaza-stad. Het Grieks-orthodox bisdom bestond formeel van de 4e eeuw tot de 7e eeuw.
In de 12e eeuw was het een aartsbisdom voor de kruisvaarders. In de 16e eeuw was het een bisdom van de Maronitische Kerk. Sinds de 19e eeuw is het bisdom Gaza een titulair bisdom van de Roomse Kerk.