Район був утворений 1977 року злиттям районів Зольтау і Фаллінгбостель, отримавши назву Зольтау-Фаллінгбостель. 1 серпня 2011 року був перейменований на Гайдекрайс.
Район складається з одного міста і 13 громад (нім.Mitgliedsgemeinden), об'єднаних в 3 об'єднань громад (нім.Samtgemeinden), а також 5 міст і 4 громад, які до складу таких об'єднань не входять.
Дані про населення наведені станом на 31 грудня 2021[3]. Зірочками (*) позначені центри об'єднань громад.