Železničná trať Michaľany – Trebišov – Humenné – Medzilaborce – Łupków bola vybudovaná v rámci výstavby Prvej Uhorsko-haličskej železnice. Pre Uhorskú vládu bola táto železnica dôležitá nielen z obchodných, ale i zo strategicko-vojenských dôvodov. Z viacerých možností bola zvolená trasa železnice, ktorá prechádzala cez Karpaty v oblasti Łupkówa, kde bolo potrebné vybudovať tunel.