Fondata nel 1898 dallo Stato di Prussia, dalla provincia di Sassonia e dal distretto di Stendal. Linea ferroviaria lunga 12,6 km da Stendal ad Arneburg, aperta nel 1899 con scartamento da 1.000 mm, nel 1913/14 modificata in scartamento normale (1.435 mm). Nel 1924 si è fusa nella Stendaler Kleinbahn-AG (in precedenza Kleinbahn-AG Stendal-Arendsee, dal 1942 Stendaler Eisenbahn-AG). Nel 1946 esproprio e acquisizione da parte della Sächsische Provinzbahnen GmbH, rilevata nel 1948 dalla VVB des Verkehrswessens Sachsen-Anhalt, dal 1 ° aprile 1949 la Stendaler Eisenbahn apparteneva alla Deutsche Reichsbahn. La linea Stendal-Arneburg è stata chiusa per tutto il traffico nel 1972, ma non per sempre: parte della linea è stata utilizzata dal 3.1.1977 per la linea Borstel-Niedergörne, che era intesa come linea di collegamento per la centrale nucleare di Stendal, che non è mai entrata in funzione, e fino alla fine 1995 possiede anche servizi passeggeri dalla stazione di Stendal. Oggi la ferrovia è affittata alla città di Arneburg e viene utilizzata per il trasporto del legno alla Zellstoff Stendal GmbH a Niedergörne.