Crkva Svete Petke u Đavoljoj Varoši podignuta je na temeljima crkve iz 13. veka. Crkva je sagrađena od drveta. Sveta Petka pomaže bolesnima i nevoljnima koji posete ovo mesto, pa otuda i verovanje da se maramicom dodirne bolno mesto i pomisli želja, a zatim veže na stub, kako bi sa maramicom sve muke i problemi (đavoli) ostali u Đavoljoj Varoši. Maramice ostaju na ovom mestu sedam dana, a zatim se zakopavaju i muka večno ostaje u zemlji.

Jedna od legendi o Đavoljoj Varoši kaže da figure predstvaljaju okamenjene đavole koje su ljudi dugo nosili na leđima, trpeći zlo i nevolje. Prenoćivši pored crkve Svete Petke, ljudi su se otarasili svojih demona i oni su ostali ukamenjeni.