Just as the county of Humberside, in which this seat resided, has been abolished, so too has Cleethorpes borough council, replaced by the new unitary authority of North East Lincolnshire.
The constituency comprises areas of heavy industry, like the deep-sea port of Immingham, and some of the most boring rural landscapes in the country.
Cleethorpes itself is a seaside resort south of Grimsby, and offers comfortable middle-class dwellings for many of the seat's non-manual workers.
The oil and gas industries are well represented on the Humber estuary, which provides the north east boundary for the seat, whereas there are some well-off commuter villages to the south west on the Lincolnshire Wolds.
Once known as the reasonably safe Conservative seat of Brigg and Cleethorpes, the loss of the staunchly Tory enclave of Brigg to the new Brigg and Goole constituency, left this seat firmly in the marginal category and the doors open for a Labour victory.
Shona McIsaac, chosen from an all-woman shortlist, duly obliged and her majority of 9,176 spelt the end for sitting Tory MP Michael Brown, who had been dogged by cash-for-lobbying allegations by the Guardian newspaper.