Mnogi vjernici bili su svjedoci izuzetnih čuda koja su se ovdje događala. Trgovište je okruženo crkvama i samostanima, od kojih najznačajniji datiraju iz srednjeg vijeka i često ih posjećuju mnogi hodočasnici i turisti. Izgrađena u 14. veku na Đavoljem kamenu kod Trgovišta, ova crkva u čast Rođenja Bogorodice je važna turistička atrakcija u jugoistočnoj Srbiji.
U zajednici Upper Puchine postoji duboko ukorijenjeno vjerovanje da Djevica pruža lijek za neplodnost ženama u crkvi. Priča se da su žene koje nisu mogle da zasnuju porodicu dolazile u crkvu kada je bila prazna, skupljale prašinu sa fresaka i jele je, verujući da bi mogle da zatrudne. Također se vjeruje da boravak na ovom mjestu daje osjećaj spokoja i mira. Stanovnici su dolazili u ovu crkvu, ali su rijetko ženili i krstili svoju djecu.
- Ovaj običaj ima i svoje tradicije. Zaljubili su se momak i djevojka, on je bio jedino dijete ugledne porodice, a ona je bila najljepša djevojka u Pučinji. Ali njihove porodice se nisu slagale i nisu prihvatile brak. Na kraju su roditelji pristali na brak, a vjenčanje je održano u crkvi Djevice Marije, koja se nalazila na velikoj stijeni. Na izlasku iz crkve svatovi penju na konje ukrašene za tu priliku. Međutim, njegov konj je, uplašen bukom i muzikom, ustuknuo i pao sa litice u liticu.
Čim je mlada to primetila, otrčala je do ivice stene, skočila i pala na svog mrtvog mladoženju. Đavolji kamen je sličan čuvenom gradu Dijavoliju kod Kulšumlije i sastoji se od desetak kamenih odaja koje dostižu visinu od pedeset metara. Prema jednoj legendi, demoni su pokušali da preokrenu tok reke Pučinca, gde ona teče prema Bugarskoj u podnožju, spajajući njene obale kod sela Šajince.
- Ogromne stene su izvučene iz planine Puchine, ali su se suočile s otporom hirovitih rijeka. Konačno su se uputili ka Končulskoj klisuri u Kosovskopomoravje. Tamo su, među stenama, sreli pravog planinara. Nosili su ga na leđima i krenuli natrag. Međutim, kamen je bio veoma težak, pa su se često usput odmarali. Kad su se približili Trgovištu, zapeva prvi pijetao.
Nakon toga, Japanci su bacili kamen na mlin i nestali. Zato se tog jutra pored reke pojavio Đavolji kamen. Bogorodičinu crkvu je u 14. veku podigao srpski vlastelin Dejan Marković, koji je bio u srodstvu sa svojom sestrom Teodorom, uz blagoslov cara Dušana. Danas je crkva Santa Maria Maggiore zaštićena kao spomenik kulture od velikog značaja. Iako se čini da je uspon uz stijenu do crkve gotovo nemoguć iz podnožja, do nje se može doći uskom kozijom stazom uz minimalnu gužvu i lakoću.