Kolej była zarządzana przez powołany 28 maja 1895 roku urząd Kolei Krajowych Dolnej Austrii (Niederösterreichischen Landesbahnen, NÖLB). Kierownikiem budowy kolei ze strony zarządu i propagatorem dalszej jej rozbudowy był inż. Josef Fogowitz. Prędkość na szlaku wynosiła początkowo 25 km/h, wkróce podniesiona do 40–45 km/h, jaka była utrzymana do końca XX wieku.
W 1903 zarząd landu Dolna Austria zdecydował się na sfinansowanie dalszej budowy kolei przez do Mariazell. W 1905 gotowa była trasa do stacji Laubenbachmühle. Dalej na południe trasa miała charakter górski, z pochyleniami dochodzącymi do 26,7‰. Rok później gotowy był najdłuższy na trasie tunel Gösing, liczący 2369 m, przebity 4 grudnia 1905 roku. Jest to obecnie szósty co do długości tunel w Austrii, wybudowany największym spośród nich nakładem sił i środków finansowych, a ogółem na trasie kolei było 21 tuneli (o łącznej długości 4574 m) i 155 mostów, wiaduktów i przepustów. 2 maja 1907 otwarto trasę do Mariazell, a 15 czerwca tego samego roku pierwszy pociąg przejechał całą 91-kilometrową trasę aż do miejscowości zlokalizowanej ok. 7 km na południe od Mariazell. W 1910 podróż koleją do Mariazell odbył cesarz Austrii Franciszek Józef I. W pierwszym okresie eksploatacji na linii wykorzystywano lokomotywy parowe.