Hram Prepodobne mati Paraskeve nalazi se u ulici Cara Dušana br. 16 u Novoj Pazovi. Na praznik Materice, 2003. godine, osvećeno je zemljište na kom će, 2004. godine početi izgradnja hrama Prepodobne mati Paraskeve, po uzoru na Lazaricu iz Lazareva, kod Banja Luke. Grubi građevinski radovi završeni su 2007. godine, trudom proizvodnog građevinskog – trgovinskog preduzeća “Eloksal” d.o.o. Valjevo”. Nad plivajućim temeljima, sredstvima iz budžeta novopazovačke mesne zajednice, kao i dobrovoljnim prilozima vernika, podignuto je velelepno zdanje, zidova visokih preko sedam metara, sa zvonikom od 45,5 i kupolom od 29 metara. Nakon hramovne slave, 27. oktobra 2013.godine, zahvaljujući materijalnoj pomoći primljenoj od Opštine Stara Pazova, kao i nesebičnom zalaganju njenog predsednika Đorđa Radinovića, izgrađena je ograda na zapadnoj, južnoj i severnoj strani porte, koja je, zajedno sa soklom, obložena najkvalitetnijim granitom. Postavljena je i staza od “štampanog betona, u boji”, površine 400 kvadratnih metara, a takođe je uređena i porta.
Nisku, vešto rezbarenu ikonostasnu pregradu izradili su Slobodan Marunić i Milorad Jovančić, troškom Vidoja Mikavice, 2010. godine, a isti ktitor darovao je i granitnu Časnu trpezu, 2013.godine. Oltarsku pregradu i površinu od oko sedamdeset kvadratnih metara svoda oltarske apside oslikao je ikonopisac Borislav Živković iz Kikinde. Tri zvona teška 600, 300 i 150 kilograma, priložili su Milun Jovanović, Miroslav Trivić i Radovan Milanović. Celokupan granit na podu i stepeništu ove svetinje obezbedio je Šmigo Šmigić, a bakar kojim je pokrivena predstavlja dar Mihajla Lukovića. Krstove na tornju, kupoli i nadstrešnici darovao je Milan Turanjanin. U crkvi je pohranjena riza iz Jašija, u kojoj su bile položena mošti Svete Petke.
Lit: Srđan Ercegan, Spomenica vladičanstva sremskog, Sremski Karlovci, 2014.