La città è la sede del Museo di Arte modernaWarhol, aperto nel 1991, che contiene molte opere originali di Andy Warhol e dei suoi fratelli Paul e James. La madre di Warhol, Julia Warhola, nacque e visse con il marito nel villaggio di Miková, 17 km a ovest della città.
Medzilaborce è situata in una delle regioni più povere e isolate della Slovacchia.