Same-sex sexual activity is prohibited in Gaza under the British Mandate Criminal Code Ordinance 1936. The law was inherited from the British.
https://www.humandignitytrust.org/country-profile/palestine/