Hram Prepodobnog Sisoja Velikog nalazi se u Njegoševoj ulici br. 3 u Novoj Pazovi.  Predstavlja prvi pravoslavni bogoslužbeni prostor u Novoj Pazovi u zgradi (korišćena pre rata kao sala i stan za sveštenika) koja je pre Drugog svetskog rata pripadala Evangeličkoj crkvi. Pravoslavna parohija u Novoj Pazovi, osnovana je tek posle Drugog svetskog rata, Odlukom Crkvenog suda Eparhije sremske 20. decembra 1945.godine, a prvi paroh bio je sveštenik Milorad Naumović. Kada je ovo zdanje dodeljeno prvom pravoslavnom svešteniku, tada je sala preuređena u hram i snabdevena svim potrebnim sakralnim predmetima.Od sakupljanih umetnina, veću materijalnu vrednost imala je samo celivajuća ikona Majke Božije, pred ikonostasom, koju je priložila uprava beogradskog Sabornog hrama.Većinu inventara nabavio je penzionisani vojni sveštenik iz Beograda, protojerej Marko Kirić. U hramu nije postojao ikonostasa u pravoslavnom stilu, već je bio improvizovan od običnih dasaka. Ofarban je bio srebrnastom bronzom, na njemu su bile ikone obično na papiru razne veličine. Godine 1969. započeta je akcija sakupljanja dobrotvornih priloga za izradu ikonostasa za ovu bogomolju u Novoj Pazovi. Naručen je krajem 1971.godine, ikone je izradio ikonopisac Dragan Bjelogrlić iz Novog Sada, a rekonstrukciju ikonostasa uradio je Emil Penov iz Novog Sada.

Na zalaganje paroha jereja Bogdana Mihajlovića, uz malu kapelu Silaska Svetog Duha na apostole prizidan je današnji zvonik. Nakon izgradnje drugog hrama u Novoj Pazovi, takođe posvećenog Silasku Svetog Duha na apostole, na predlog protonamesnika Mileta Jokića, Episkop sremski Gospodin Vasilije doneo je odluku (31. avgusta 2000.godine), po kojoj je prvobitna bogomolja preimenovana i posvećena Prepodobnoj mati Paraskevi. Odluka je svečano objavljena na praznik Svetog apostola Tome, 19. oktobra iste godine, unošenjem novog antiminsa, na večernjoj službi. Međutim, zbog podizanja novog hrama Prepodobne mati Paraskeve u mestu, Episkop sremski ponovo je preimenovao, 30. aprila 2011.godine, staru kapelu, posvećujući je Prepodobnom Sisoju Velikom (19. jul).

Lit: Srđan Ercegan, Spomenica vladičanstva sremskog, Sremski Karlovci, 2014.
Milka Mijajlović – Simić- Nova Pazova od osnivanja naselja do današnjih dana, Stara Pazova, 2015.