Con una concessione risalente al 1837, è una delle ferrovie tedesche a lunga percorrenza più antiche e di maggior successo (dividendo del 20% da anni). Inizialmente sono state emesse 3 emissioni di azioni ordinarie A per la rotta Magdeburgo-Köthen-Halle-Lipsia con un valore nominale totale di 5,25 milioni di Thaler. Nel 1863 la compagnia ottenne la concessione per la linea molto più grande e più importante da Halle-Nordhausen-Kassel. A tal fine ci furono le azioni ordinarie B con un valore nominale totale di 15 milioni di talleri. C’erano conti operativi separati per entrambe le rotte. Nel 1876 questa società fu acquisita dalla Magdeburg-Halberstädter Eisenbahn-Gesellschaft, dopo che la linea Halle-Kassel era stata precedentemente ceduta allo Stato prussiano. Solo tre anni dopo (1879) fu nazionalizzata anche la ferrovia Magdeburgo-Halberstädter. Le azioni B sono state scambiate con il 4,5% di titoli di Stato prussiani. Le quote apparentemente dimenticate e ancora esistenti delle principali ferrovie a lunga percorrenza sono quindi tra le più grandi rarità tra le quote ferroviarie.