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.