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.