L'église est située dans les gorges de la rivière Pčinja, sur le Vražji kamen («le rocher du diable»), à 3 km à l'ouest de Trgovište[2],[3],[4],[5].
Si l'on en juge par ses caractéristiques architecturales et le style de ses fresques, elle a été construite et peinte entre 1350 et 1380 par un seigneur inconnu, peut-être comme église tombale[4]; à cette époque, elle appartenait à l'oblast de Žegligovo qui faisait partie des terres du sébastokratorDejan et de ses fils Dragaš et Konstantin[4]. Un narthex lui a été ajouté au XIXesiècle[2],[3].
L'édifice est constitué d'une nef unique prolongée par une abside demi-circulaire à l'extérieur; sa voûte en berceau ne porte pas de coupole[5]. Le caractère décoratif de la maçonnerie est particulièrement mis en valeur au niveau de cette abside grâce à des bandes de briques disposées en zigzag qui s'insèrent dans les pierres et au niveau de la frise double du toit en dent de scie[5]; la porte d'entrée, au sud, est surmontée de trois niches aveugles[2],[3],[5].
On accède à l'intérieur par deux entrées sur les côtés ouest et sud qui mènent à la nef[2],[3]. L'éclairage intérieur, extrêmement faible, s'effectue par deux fenêtres étroites sur le mur est[2],[3].
L'analyse stylistique des fresques révèle la main de deux peintres différents; l'un des deux se caractérise par la précision de son dessin et met l'accent sur la forme[5], généralement raffinée[5]; l'autre déforme en partie les visages pour en accentuer l'expressivité[5]. Ce second peintre a notamment réalisé les figures en pied de l'église, ainsi que les détails de certaines scènes, telles que la Nativité et la Dormition de la Mère de Dieu[5]. Les fresques du Vražji kamen présentent des ressemblances avec celles de l'église Sainte-Marie de Maligrad (1369), avec celles de l'église Saint-Athanase de Kastoria (1384-1385), de l'église Saint-Georges de Polog (1370), de l'église Saint-Georges de Borje (1390), ainsi qu'avec celles de l'église Saint-Michel de Lesnovo (1347-1348) et de l'église du monastère de Marko (1376-1377)[5].