Під час перебування у Відні з 1844 по 1845 рр. Відомий німецький економіст та промоутер залізниці Фрідріх Ліст звернув увагу австрійського уряду на надзвичайну транспортну важливість Дунаю. Він запропонував залізницями зв’язати окремі райони монархії з цією транспортною артерією. Однією з них також мала бути лінія Пешт - Сольнок - Дебрецен - Мішкольц - Кошице - Прешов - Перемишль, створюючи зв’язок угорської низовини з гірською Словаччиною. Угорщина, яка в контексті своїх емансипаційних зусиль була життєво зацікавлена у зв'язку Пешта з Галичиною та Росією, незалежною від Австрії, прийняла цю думку. Коли Іштван Сечені подав свою пропозицію щодо будівництва чотирьох основних залізничних ліній в Угорщині в 1846 році, лінія Пешт - Кошице була серед них.
Оскільки будівництво ліній проходило здебільшого на рівній місцевості, компанія змогла розпочати роботу на всіх лініях до запланованої дати. Незважаючи на те, що закупівля землі здійснювалась для двоколійних ліній, компанія побудувала всі свої залізниці як одноколійні, оскільки її дохід ніколи не досягав межі 20 000 злотих/км, після чого концесійний акт передбачав зобов'язання прокласти другу доріжка.
Незважаючи на фінансові труднощі, Tiskej železnice вирішив, відповідно до поступки, розширити свою мережу від Кошиць далі на північ до Галичини та на північний захід у напрямку долини Горнад. Однак через несприятливий прогноз доходів запланованих залізниць та власну незадовільну фінансову ситуацію, нарешті, відмовився від свого наміру та вилучив консорціум братів Ріше, що готував будівництво залізниці Кошице-Богумін, вже розроблені проекти Кошице - Попрадська залізниця.