In this paper, we conduct a feasibility study of the wind energy potential in Gaza, which suffers from a severe shortage of energy supplies. Our calculated energy harvested from the wind is based on data for a typical meteorological year, which are fed into a small wind turbine of 5 kW power rating installable on the roof of residential buildings. The expected annual energy output at a height of 10 m amounts to 2695 kWh, but it can be increased by 35–125% at higher altitudes between 20 m and 70 m. The results also depict the great potential of wind energy to complement other renewable resources such as solar energy: the harvested energy of a wind system constitutes to up to 84% of the annual output of an equivalent power rating photovoltaic system and even outperforms the solar energy in the winter months. We also show that one wind turbine and one comparable photovoltaic system together could provide enough energy for 3.7 households. Hence, a combination of wind and solar energy could stabilize the decentralized energy production in Gaza. This is very important in a region where people seek to reach energy self-sufficient buildings due to the severe electricity shortage in the local grid.