The Altmark is a historical region that covers the territory of this district as well as parts of the neighbouring district of Stendal. In the 10th century AD, it was the eastern border province of the Holy Roman Empire; castles were built here in order to move the borders eastwards. The Altmark was a swampy and heavily contested region for centuries.