Čertov kameň (433 m n.m.) poskytuje turistom nádherný výhľad na okolitý kraj i samotné mesto Medzilaborce a je vhodným miestom na odpočinok. Je zároveň siedmou zástavkou lesníckeho náučného chodníka Kamjana a vedú k nemu aj turistické značky. Pieskovcová skala je vyhľadávaná aj pre vyrytý reliéf hlavy čerta z roku 1994. Kamjana sa tiahne severozápadným smerom od Krásneho Brodu až po Beskyd na hranici s Poľskom. O Čertovom kameni sa traduje legenda: Čertom sa nepáčilo, že v krásnobrodskom monastyri sa schádzal bohabojný ľud, a tak sa ho rozhodli zničiť. Z Beskyda odvalili veľký kameň, ktorý niesli na malíčkoch svojich rúk, aby ho pustili na spomínaný monastyr. Niesli ho ponad Kamjanu. Keď nadránom boli v blízkosti Krásneho Brodu, po zaspievaní kohúta stratili svoju moc a kameň im spadol na terajšie miesto. Preto sa to miesto nazýva Čertov kameň. Celá legenda je samozrejme vymyslená. Faktom však je, že veľká skala tam je a táto legenda vo svojom vnútri ukrýva stáročnú pravdu, že krásnobrodský monastyr bol počas svojej histórie tŕňom v očiach viacerých neprajníkov.
