Eisenbahn und Salzbergbau gehörten in Staßfurt und Leopoldshall untrennbar zusammen. Mit der Eröffnung der Strecke Schönebeck (Elbe)–Staßfurt am 12. Mai 1857 wurde auch die erste Anschlussbahn in Staßfurt in Betrieb genommen.
...
Am 7. Januar 1868 nahm die Magdeburg-Halberstädter Eisenbahn-Gesellschaft (MHE) den Betrieb auf der Stichstrecke Frose–Ballenstedt Schloss auf. 1885 verlängerte die Preußische Staatsbahn die Strecke über Gernrode (Harz) nach Quedlinburg.