Najstariji zapis o pravoslavnoj crkvi u Staroj Pazovi potiče iz 1775. godine, a nalazi se u inventaru, koji je sačinjen po nalogu mitropolita Vićentija Jovanovića i potpisan od Mojseja Popovića jeromonaha krušedolskog. Iz njega se saznaje kakav je bio nameštaj i unutrašnje uređenje crkve.
Stoji da je crkva građena od nabijane zemlje u duži sa oltarom 9 hvata i 1 šuh širine 3 ½ hvata, visina do krova 1 ½ hvata, svod je od čamovih dasaka, crkva je patosana pečenom ciglom, nad oltarom je krst od pleha, crkva je pokrivena uzbijatim rogozom. Vrata su dvojna, u muškoj priprati jedna sa severne strane i u ženskoj priprati jedna sa zapadne strane.
Porta je bila ograđena hrastovim letvama i trajala je sve do 1801. godine. Jedno duže vreme crkva je bila bez ograde ali je opet podignuta 1838 – 1840. godine.
Trapeza je zidana od cigle na jednom stubu, a na njoj je bio antimins osvećen od mitropolita Pavla Nenadovića 16. jula 1760. godine. Proskomidija i umivaonica takođe je od pečene cigle uzidana. Ni ovaj gornji zapis ne govori nam kada je stara crkva sazidana, a prema usmenom predanju nije bila na istom mestu gde i sadašnja nego istočno od današnjeg oltara.
O tome da li je pre ove crkve postojala neka druga još starija, gde je u prvi mah selo bilo naseljeno nema usmenih niti pisanih tragova. U knjizi “Zbornik propovedi” iz 1797. godine stoji da je crkva bila pokrivena uzbijenim rogozom ali je najverovatnije te iste godine bila ponovo pokrivena ali crepom.
Današnja Srpska pravoslavna crkva Svetog proroka Ilije (2. avgust) u Staroj Pazovi je reprezentativna, monumentalna neoklasicistička građevina podignuta 1828. godine. Nalazi se u ulici Vuka Karadžića br. 1 i predstavlja sakralni objekat koji spada u grupu evidentiranih nepokrenosti od strane Zavoda za zaštitu spomenika kulture Sremska Mitrovica.
Po tipu je jednobrodna crkva sa oltarskom apsidom na istočnoj strani i zvonikom sa otvorenom lanternom koji se izdiže iznad zapadnog pročelja. Vertikalnost hrama naglašavaju plitki pilastri koji dele hram na po četiri polja sa svake strane, unutar kojih se nalazi po jedan pravougaoni prozor.
Kada je stara crkva srušena ne zna se. O zidanju nove sadašnje crkve Svetog proroka Ilije ima zapis na “Zborniku propovedi” pisan rukom tadašnjeg paroha Živojina Sviračevića od 18. januara 1829. godine. Zidanje je počelo 25. aprila 1827. godine, krst na toranj je podignut 3. juna 1828. godine.
Ispod toga u srednjem redu s leva Roždenstvo Hristovo, Sretenije, u sredini Voskresenije do njega s desna Voznesenije i Silazak Svetog Duha. U donjem redu su prestolne ikone: s desna Spasitelj, s leva Bogorodica. Na carskim dverima u vrhu je drven pozlaćen krst a dole Blagovesti, na južnim arhanđeo Mihail, a na severnim arhiđakon Stevan.
