Det ble opprettet 1. april 1996, da grevskapet Humberside ble avskaffet, ved at Cleethorpes og Great Gimsby ble slått sammen. Distriktet dekker et areal på 191,84 km² og hadde 159 616 innbyggere i 2011.