Район был основан в 1994 году путем слияния бывших районов Гарделеген, Клётце, Зальцведель и (частично) Остербург.
Современный район был основан в 1994 году, объединив бывшие районы Гарделеген, Клетце, Зальцведель и часть Остербурга.