Prvi hram u Banatskom Novom Selu sagrađen je 1765 god. Zidovi te bogomolje behu od naboja,dok joj je krov najverovatnije bio od trske ili šindre.Hram je bio posvećen Svetom Stefanu Dečanskom,a nalazio se tamo gde se danas nalazi rumunski hram.

Hram je izgoreo 1788 god.,dok su Turci bili u selu,a u njemu i sav inventar,pa su se verski obredi zadugo posle održavali u školskoj zgradi.Akcija za izgradnju novog hrama je pokrenuta čim je rat minuo,ali gradnja je usledila mnogo kasnije.

Ustvari novi hram je građen tek 1805 -1809 godine.Vlasti su ga šezdeset godina kasnije prilikom rumunskog istupanja iz postojeće crkvene zajednice,dodelila Rumunima,tako da su Srbi počeli izgradnju svoga hrama.

Od 1773 Banatsko Novo Selo je uvek imalo po tri parohije isto toliko i sveštenika. Usled skupštinskog zaključka od 20.januara 1877god. tražio se od Episkopa Emilijana blagoslov da novi hram može slaviti Svetu Trojicu što bi dozvoljeno 29.januara 1877 godine. Usled skupštinskog zaključka od 22. februara 1876 i na osnovu odobrenja Eparhijskog uprvnog odbora od 18 avgusta iste godine održana je 31 oktobra 1876 godine dražba radi zidanja novoga hrama .Radove su vršili zidari iz Vršca Franc Brandajz i Đoka Petrović. Svim radovima rukovodio je Sava Dimitrijević arhitekta iz Pančeva koji je plan za hram sačinio. 12 januara 1877 godine premereno je mesto i označeno gde će oltar doći, 20 januara iste godine osvećeno je mesto gde će crkva doći .23 .januara iste godine započeto je kopanje temelja koje se za tri dana završilo,temelj je dubok dva metra a ispod zvonika dva metra i 15cm. Od 02 .februara do Sretenja iste godine sav temelj izidao se i sa zemljom sravnio.Na Sretenje osvećenje temelja obavili su pančevački prota Vasa Živković i vojlovički iguman Fotije. Na Veliki četvrtak 24 marta 1877. godine sa zidanjem crkve stiglo se do krova.Na nekoliko dana posle toga počela se građa dizati i 14 aprila 1877 bila je sva već podignuta na hram.Krst na zvoniku osvećen je od mesnog paroha Vase Brankovića na Svetog Cara Konstantina i Caricu Jelenu 3. juna 1877. godine, i odmah je podignut na zvonik. Pošto je hram sasvim bio završen , u nedelju 4. decembra 1877. bude osvećen od sveštenika prote pančevačkog Vase Živkovića, mesnog paroha Vase Brankovića, crepajskog paroha Božidara Novakovića i dolovačkog paroha Petra Balgarića. Hram kako danas stoji ima u dužini 27,5 metara, u širini 8 metara, u visini do krova 10 metara, a zvonik od zemlje do krsta visok je 32 metra. Dana 04.jula 1892 započeto je farbanje svetog hrama iznutra, a iste godine 05.oktobra završeno. Ikonostas započet da se zida 21.avgusta 1892.godine, a završen je iste godine 02.decembra.Ikone na ikonostasu osvećene su dana 20.maja 1897.godine,od strane paroha pančevačkog Save Stojšića.Sve ikone na ikonostasu oslikao je kako se pretpostavlja Steva Todorović. (eparhija Banatska)