[[Црква (грађевина)|Црква]] [[манастир]]а, посвећена [[параскева Римска|преподобномученици Параскеви]] - [[Света Петка|Светој Петки]], смештена је на огранку планине [[Кукавица (планина)|Кукавице]], на Рударској коси која се испред самог града утапа у широку [[Лесковачка котлина|Лесковачку котлину]]. Подигнута је на темељима ранохришћанске базилике из [[5. век]]а, када је подизан и чувени [[Царичин Град|Царичин град]] – [[Царичин Град|Јустинијана Прима]].<ref>{{Cite web |url=http://www.glassrbije.org/srbija/%C4%8Dlanak/crkva-svete-paraskeve-u-rudaru |title=Глас Србије/Црква Свете Параскеве у Рудару |access-date=14. 06. 2014 |archive-url=https://web.archive.org/web/20140714112937/http://www.glassrbije.org/srbija/%C4%8Dlanak/crkva-svete-paraskeve-u-rudaru |archive-date=14. 07. 2014 |dead-url=yes |df= }}</ref> Ова базилика вероватно је порушена најездама Словена у 6. и 7. веку, а прву обнову је доживела за време Немањића. У средњем веку се овде налазио манастир, који је био духовни центар Лесковца и околине за време Турака. Храм је делимично страдао 1814. године, али је убрзо обновљен, када су постављене данашње камене плоче на поду. Феликс Каниц, путописац и историчар који је у 19. веку обилазио ове крајеве, записао је да је овај храм „белих зидова, некадашњи манастир, омиљено место окупљања и омиљено излетиште Лесковчана.”<ref name="Kanic1999">{{cite book| author = Feliks Kanic| title = Srbija: zemlja i stanovništvo od rimskog doba do kraja XIX veka| url = http://books.google.com/books?id=8xZcPwAACAAJ| year = 1999| publisher = BMG| isbn = 978-86-7330-093-1| pages = }}</ref> Такође је навео да је у то време црква била средиште парохије којој су припадала 14 околна села и која има два свештеника.<ref name="Kanic1999"/>
