W Medzilaborcach jest jeszcze do zwiedzenia dwie cerkwie; grek. z XVIII w. i prawosławna wybudowana w stylu stroruskim z wyjątkowo orginalnym wnętrzem 350 ikon o łącznej pow. 1600 m 2. Warto zwiedzić też 7 cmentarzy z I wojny św. W opbliskim Krasnym Brodzie znajdują się riuny klasztoru Bazylianów z XVI w. i sanktuarium maryjne z cudownym obrazem Marii Dziewicy z XVI w.