Bani Suheila is a municipality in the Gaza Strip, in the Khan Yunis Governorate of the State of Palestine. The town is located 2 km (1.2 mi) east of the city of Khan Younis. As of 2017, Bani Suheila had a population of 41,439 people.