Црква је посвећена Светој Преподобномученици Параскеви. Према казивању најстаријих мештана, потиче с краја осамнаестог и почетка деветнастог века. Највероватније је саграђена око 1830. године, у време када су Сепци настали од два села – Сепце и Петровац. За изградњу цркве најзаслужнији Милоје Јерковић, који је даривао свој вајат и тако за светињу обезбедио најлепше место. Његов отац Ерко се први доселио у Сепце, 1750. године, а његов син Иван био је свештеник. Црква је служила за венчања, крштења и сечење славских колача. Изградњом храмова у оближњим селима Клека и Наталинци, на Сепачкој цркви су затворена врата за вернике негде 1910. године. Народ је сумњао да су се њихови преци огрешили о светицу и одлучио је да свој храм обнови и реконструише 2002. године. Када су, после скоро сто година, врата храма поново отворена, пронађени су крст и кандило из времена када је црква саграђена. Мештани верују да су пронађене реликвије доказ да је црква постављена на правом месту и да их је Преподобномученица Параскева чекала да јој се врате.
