1856 wird die Bahnlinie von Halle über Nordhausen nach Kassel oder Northeim angeregt. 1862 wurde eine Eisenbahngesellschaft gebildet, die den Bahnbau betrieb.
Am 10.7.1866 wird die Strecke Nordhausen - Halle eröffnet.
Am 1.8.1869 wird die Strecke Nordhausen - Northeim , am 17.8.1869 Nordhausen – Erfurt und am 17.8.1872 Halle - Kassel in Betrieb gesetzt. 1875 legte der Staat die Hand auf den privaten Bahnbau. Die Linie Nordhausen Erfurt übernahm er aber erst 1887.