Храм Преподобне мати Параскеве налази се у улици Цара Душана бр. 16 у Новој Пазови. На празник Материце, 2003. године, освећено је земљиште на ком ће, 2004. године почети изградња храма Преподобне мати Параскеве, по узору на Лазарицу из Лазарева, код Бања Луке. Груби грађевински радови завршени су 2007. године, трудом производног грађевинског – трговинског предузећа “Елоксал” д.о.о. Ваљево”. Над пливајућим темељима, средствима из буџета новопазовачке месне заједнице, као и добровољним прилозима верника, подигнуто је велелепно здање, зидова високих преко седам метара, са звоником од 45,5 и куполом од 29 метара. Након храмовне славе, 27. октобра 2013.године, захваљујући материјалној помоћи примљеној од Општине Стара Пазова, као и несебичном залагању њеног председника Ђорђа Радиновића, изграђена је ограда на западној, јужној и севереној страни порте, која је, заједно са соклом, обложена најквалитетнијим гранитом. Постављена је и стаза од “штампаног бетона, у боји”, површине 400 квадратних метара а такође је уређена и порта. Ниску, вешто резбарену иконостасну преграду израдили су Слободан Марунић и Милорад Јованчић, трошком Видоја Микавице, 2010. године, а исти ктитор даровао је и гранитну Часну трпезу, 2013.године. Олтарску преграду и површину од око седамдесет квадратних метара свода олтарске апсиде осликао је иконописац Борислав Живковић из Кикинде. Три звона тешка 600, 300 и 150 килограма, приложили су Милун Јовановић, Мирослав Тривић и Радован Милановић. Целокупан гранит на поду и степеништу ове светиње обезбедио је Шмиго Шмигић, а бакар којим је покривена представља дар Михајла Луковића. Крстове на торњу, куполи и надстрешници даровао је Милан Турањанин. У цркви је похрањена риза из Јашија, у којој су биле положена мошти Свете Петке.

Лит: Срђан Ерцеган, Споменица владичанства сремског, Сремски Карловци, 2014.