Hasta 1948, numerosos khanes (mesones) para viajeros habían existido en Bani Suheila.
La ruta comercial que conectaba Gaza con Egipto trajo grandes ventajas económicas a la zona.
Esta rica zona agrícola prosperó gracias a una serie de tribus beduinas asentadas en el territorio que se tornaron muy activas en el comercio regional que conectaba Egipto, el Levante mediterráneo y Arabia.
Bani Suheila aparecía como Maatadieh Village en el mapa que Pierre Jacotin realizó durante la invasión de Egipto.
Hacia el norte había un pozo profundo pero bueno, movido por un camello, que suministraba agua al pueblo.
[19] Al día siguiente, el ejército israelí procedió a derribar sus casas familiares.
Sin embargo, dicha toma de control no fue pacífica y varias personas murieron en Bani Suheila como consecuencia de los combates entre Hamás y Fatah.
[28] En noviembre de 2018, el ejército israelí llevó a cabo una operación encubierta en Bani Suheila que acabó resultando en un fiasco.
En el tiroteo resultante murieron dos miembros del ala militar de Hamás y un oficial israelí.
Para poder evacuar al resto del comando, uno de cuyos miembros estaba herido, el ejército israelí llevó a cabo un ataque aéreo.