The oldest written record connected with Medzilaborce dates
back to 1543. The village first belonged to the Drugeth family, but passed to
the Csáky family in the 17th century and later in the 19th century to the
Andrassy family manor. As early as the 17th century, an important trade route
passed through Medzilaborce connecting the interior of Slovakia with Poland
through the Lupkov Pass. Medzilaborce became a town in 1860. In 1873,
construction of the train track between Humenné and Medzilaborce and further on
to Galicia via the Lupkov Pass, which contributed to the growth of the town
from 724 inhabitants in 1851