كانت بني سهيلة بلدة صغيرة قديماً، كان يدير شؤونها مجلس قروي تأسس عام 1942، واستمر الحال كذلك في ظل سيطرة الاحتلال على قطاع غزة، وفي عام 1996 أصدرت وزارة الحكم المحلي في غزة، قراراً بتشكيل مجلس بلدي في بيت سهيلة، والتي أصبحت رسمياً منذ ذلك العام مدينة تتبع لمحافظة خان يونس.

يترأس الآن المجلس البلدي المهندس حمدان عبد الحي رضوان ويتكون المجلس من 9 أعضاء آخرين.