Budowa linii Mimo tego, że wybór trasy i decyzja o budowie zapadły w latach 1919-20, połączenie Červenej Skaly i Margecan zaczęto budować 31 maja 1931 roku. Na prace wpływ miał wielki kryzys gospodarczy, który wydłużył czas budowy. Po ukończeniu odcinka między miejscowościami Handlová a Horná Štubňa można było odesłać pracowników oraz sprzęt do budowy nowej linii. Na istniejącym odcinku normalnotorowym wykonane zostały tylko niezbędne naprawy, a na wąskotorowym odcinku Gelnica – Mníšek nad Hnilcom tory zostały przebudowane, pozostałe odcinki budowano od podstaw.
Budowa linii w wąskiej dolinie była wymagająca, niezbędne było kucie w skałach, budowa nasypów oraz sześciu mostów o długości przekraczającej 10 metrów. Właśnie na nieistniejącym odcinku w okolicy miejscowości Telgárt była potrzeba najambitniejszych budowli, w tym 281 obiektów mostowych (największy z nich to Wiadukt Telgarcki, którego główny łuk ma 32 metry rozpiętości) i 9 tuneli o długości całkowitej 3800 metrów. Interesująca z technicznego punktu widzenia jest tzw.