Město Medzilaborce leží na severovýchodním Slovensku, na soutoku horního Laborce a Vydranky.
První písemná zmínka o městě je až z r. 1543. Obyvatelstvo se skládalo převážně z rusínského, ale i polského a v menší míře i valašského obyvatelstva. R. 1860 se Medzilaborce staly městem a r. 1873 byly napojeny na železniční síť. Relativně příznivý rozvoj začátkem 20. stol. přerušily válečné události 1. světové války. Začátkem r. 1915 bylo městečko dobito ruskými vojsky. Zůstalo po nich zničené město. Rány nestačila zahojit ani dvě desetiletí ČSR a přišla 2. sv. válka, která přinesla ještě větší škody.
Nejznámější zajímavostí ve městě je Muzeum moderního umění Andyho Warhola. Toto muzeum je jedinou institucí v Evropě, která se věnuje dílu a původu jednoho z nejvýznamnějších umělců 2. pol. 20. stol. Ve městě se nacházejí tři chrámy - řeckokatolický kostel sv. Vasila Velikého, pravoslavný kostel sv. Ducha a římskokatolický kostel Panny Marie. Ve městě je i pomník České družiny, která v době 1. sv. války došla až sem. Pomník padlým vojákům v 1. sv. válce se nachází pod městským hřbitovem. Pomník padlým v 2. sv. válce – vojákům Sovětské armády z r. 1949 je umístěn v centru města. Tam je umístěn také Pomník obětem holocaustu – občanům města židovského původu. Židovský hřbitov se nachází 4 km od centra města. Vznikl už začátkem 17. stol.
V Medzilaborcích se každoročně konají významné kulturní slavnosti, jako je Festival divadelní tvorby a uměleckého slova A. Duchnoviče a Festival kultury a sportu. V létě je tu možnost pěší turistiky, cykloturistiky, mototuristiky a také vodní turistiky. Rybářům město nabízí možnost  lovu v poměrně bohatých rybních revírech. V okolí města jsou dobré lyžařské terény, které umožňují návštěvníkům využívat tento region během celého roku.