Brojni sljedbenici pripovijedaju o nevjerojatnim čudima koja su se dogodila na ovom mjestu. Područje oko Trgovišta obiluje crkvama i samostanima, osobito onima iz srednjeg vijeka, koji privlače stalan protok hodočasnika i turista. Značajno turističko odredište jugoistočne Srbije je crkva posvećena rođenju Blažene Djevice Marije, podignuta u 14. stoljeću na Vražjem kamenu kod Trgovišta.
U gornjoj Pčinji postoji dugo uvjerenje da Majka Božja nudi lijekove za neplodnost ženama unutar crkve. Priča se da žene koje se bore da zatrudne posjećuju crkvu iu vrijeme samoće skupljaju prašinu sa fresaka kako bi jele, vjerujući da će to olakšati začeće. Osim toga, smatra se da crkva daje osjećaj mira i vedrine svojim posjetiteljima. Iako stanovnici često posjećuju ovo sveto mjesto, slučajevi vjenčanja i krštenja djece tamo su i dalje rijetki.
Ovaj običaj ima svoju posebnu tradiciju.
- Mladi par, koji su činili momak iz ugledne obitelji i djevojka poznata po ljepoti u Pčinji, duboko su se zaljubili. Unatoč njihovoj privrženosti, njihove obitelji nisu odobravale brak i odbile su ga odobriti. Roditelji su naposljetku ipak pristali, a vjenčanje je održano u crkvi Djevice Marije, smještenoj na velikoj stijeni. Po izlasku iz crkve mladenci su zajahali konje okićene za tu prigodu. Nažalost, buka i glazba preplašili su mladoženjinog konja, natjeravši ga da ustukne i strmoglavi se niz liticu u ponor.
Shvativši što se dogodilo, mladenka je pojurila na rub stijene, skočila i pala uz svog pokojnog mladoženju. Đavolji kamen podseća na poznatu Đavolju varoš kod Kuršumlije, a sastoji se od niza kamenih formacija koje dostižu visinu i do pedeset metara. Jedna legenda kaže da su đavoli pokušali promijeniti tok rijeke Pčinje, koja teče prema Bugarskoj u podnožju rijeke, pokušavajući spojiti njezine obale kod sela Šajince.
- Masivne gromade izvučene su s brda Pčinje, ali su naišle na otpor nepredvidive rijeke. Na kraju ih je put odveo prema Končuljskoj klisuri i Kosovskom Pomoravlju. Tu su među kamenjem naišli na pravog planinara. Nakon što su ga uzeli na svoja leđa, krenuli su na povratak. Međutim, težina kamena pokazala se izuzetno teškom, zbog čega su bili potrebni česti zastanci na putu.
Kad su se približili Trgovištu, počeli su pjevati prvi pijetlovi. Nakon toga, vragovi su bacili kamen pored mlina i nestali. Tako je tog jutra uz rijeku nastao Đavolji kamen. U 14. veku srpski vlastelin Dejan Marković podigao je crkvu Blažene Djevice Marije uz blagoslov cara Dušana, s kojim je Dejan bio povezan ženidbom preko svoje sestre Teodore. Danas je crkva Djevice Marije priznata kao spomenik kulture od iznimnog značaja. Iako se uspon do crkve s podnožja čini gotovo nesavladiv po kamenitom terenu, do nje se zapravo može lako doći uskom kozjom stazom.
