По време на престоя си във Виена от 1844 до 1845 г., известният немски икономист и организатор на железопътни линии Фридрих Лист насочи вниманието на австрийското правителство към изключителното транспортно значение на Дунав. Той предложи да се свържат отделните области на монархията с тази транспортна артерия чрез железопътни линии. Една от тях трябваше да бъде и линията Пеща - Солнок - Дебрецен - Мишколц - Кошице - Прешов - Пшемисл, създавайки връзка на унгарската низина с планинска Словакия. Унгария, която в контекста на своите еманципаторски усилия имаше жизненоважен интерес от връзката на Пеща с Галисия и Русия, независима от Австрия, прие тази гледна точка. Когато Ищван Сечени подава предложението си за изграждане на четири основни железопътни линии в Унгария през 1846 г., линията Пеща - Кошице е сред тях.
Тъй като изграждането на линиите се извършваше предимно в равен терен, компанията успя да започне работа по всички линии преди планираната дата. Въпреки че закупуването на земя се извършва за двуколесни линии, компанията изгражда всички свои железопътни линии като едноколесни, тъй като приходите й никога не достигат границата от 20 000 злоти/км, след което концесионният акт предвижда задължението за поставяне на писта.
Въпреки финансовите затруднения, Tiskej železnice реши, в съответствие с концесията, да разшири мрежата си от Кошице по-на север към Галисия и на северозапад в линията на долината Hornád. Въпреки това, поради неблагоприятната прогноза за приходите от планираните железници и собственото си незадоволително финансово състояние, тя най-накрая се отказа от намерението си и оттегли консорциума от братя Riche, подготвящ изграждането на железопътната линия Košice-Bohumín, вече разработени проекти на Košice - Попрадска железница.