In Medzilaborce staat het Andy Warholmuseum van moderne kunst. De ouders van de als Andrej Varchola geboren Andy Warhol (1930-1987) woonden in het nabijgelegen Mikóva, voordat ze naar de Verenigde Staten emigreerden. Dit was aanleiding voor zijn broer en een aantal enthousiastelingen om met het museum te beginnen. Voor het museum staan de blikken Campbell soep waardoor Warhol bekend werd. Het museum bezit een aantal werken van de kunstenaar, waaronder de bekende afdrukken van filmster Marilyn Monroe en geeft een overzicht van zijn leven. Tegenover het museum staat een witte orthodoxe kerk.