Trong cuộc cải cách hành chính năm 1994, huyện cũ Stendal được sáp nhập với các huyện Osterburg và Havelberg.
Địa lý
Huyện tọa lạc ở vùng Altmark. Nơi cao nhất có độ cao 132,8 m Landsberg. Sông chính chảy qua huyện này là Elbe và Havel.
Các đơn vị kết nghĩa
Năm 1990, đơn vị kết nghĩa đầu tiên là huyện NgaYarzevo được khởi đầu, sau đó bổ sung các đơn vị khác năm 1996. Năm 1994, kết nghĩa với huyện của LitvaMažeikiai. Sau này có các huyện kết nghĩa khác là Lippe ở North Rhine-Westphalia, công quốc Vårgårda.