Duchy of Brunswick-Lüneburg
Historically the region belonged to the Duchy of Brunswick-Lüneburg and its successor states. The district was established in 1977 by merging the former districts of Soltau and Fallingbostel as Soltau-Fallingbostel (). On 1 August 2011 it was renamed to Heidekreis.