section_heading: Povijest
paragraph_text: Najstariji pisani zapis povezan s Medzilaborceom datira iz 1543. U početku selo je pripadalo obitelji Drugeth u 17. stoljeću vlasnik je postala obitelj Csáky, a kasnije u 19. stoljeću vlasnik sela postala je plemićka obitelj Andrassy. Već u 17. stoljeću kroz Medzilaborce je prolazio važan trgovački put koji je povezivao Slovačku s Poljskom, taj put je išao preko planinskog prijevoja Lupkov. Medzilaborce je postao grad 1860.<ref>http://www.medzilaborce.net/medzilaborce_1.htm (Slovak) Izgradnja ceste između Humenné i Medzilaborce i dalje do  Galicije preko Lupkovskog prijevoja, doprinijela je razvoju grada i povećenjem broja stanovnika sa 724 stanovnika 1851. do 1.561 stanovnika 1910. godine. Tijekom Prvog svjetskog rata Rusi su došli u grad u veljači 1915. i ostali do svibnja 1915., ostavljajući grad razrušen. Tijekom Čehoslovačke od 1918. do 1938. došlo je do masivne nezaposlenosti i emigracije iz grada. Grad je bio znatno oštećen ponovo tijekom Drugog svjetskog rata. Bio je sjedište općine do 1960., kada je spojena s okrugom Humenné, da bi ponovo postao središte okruga 1996. godine.