Britové získali kontrolu nad městem v roce 1917, posléze bylo začleněno do britského Mandátu Palestina. Ve 30. a 40. letech procházelo město obdobím růstu. Podle Plánu OSN na rozdělení Palestiny měla Gaza patřit do arabské části, ale došlo k válečnému konfliktu a po první arabsko-izraelské válce v letech 1948–1949 přešlo město a celé Pásmo Gazy pod egyptskou vojenskou správu. Město bylo ovládáno Egyptem až do roku 1967. Jedinou výjimkou bylo období suezské krize (1956–1957), kdy bylo město okupováno Izraelem. Roku 1967 bylo město během šestidenní války opět dobyto Izraelem.