Distriktet ble opprettet 1. april 1974, ved sammenslåing av Spalding, East Elloe landdistrikt og Spalding landdistrikt. Det har sitt navn etter det tidligere administrative grevskapet Holland. Distriktet dekker et areal på 742,37 km² og hadde 88 270 innbyggere i 2011.