La tratta Kysak–Prešov fu inaugurata il 1º settembre 1870 assieme alla prima tratta (in comune) della ferrovia Košice-Bohumín (entrambe erano gestite dalla Ks.Od.). La successiva sezione, a partire da Prešov fino al confine, fu costruita invece dalla società della ferrovia Prešov-Tarnów. La sezione Prešov-Plaveč fu aperta il 1º maggio 1873 mentre il proseguimento verso la città di Muszyna, (oggi città della Polonia ma allora parte della Galizia), entrò in funzione il 18 agosto 1876.
La Kysak-Prešov fu elettrificata, nel 1978, a corrente continua alla tensione di 3000 volt. Nel 1988 venne messa in tensione anche la sezione Plaveč-Muszyna. Il restante tratto tra Prešov e Plaveč fu completato tra 1996 e 1997[1]
Slovacchia
Polonia
Wikimedia Commons contiene immagini o altri file su ferrovia Kysak-Muszyna
