Pošto je Starčevo nekada bilo manastirska parohija u selu nije bilo Pravoslavnog hrama. Postojao je krst kod Stare škole, mesto za litije. Krst je porušen 1. septembra 1975. godine, a centralni deo prenesen je i sazidan u porti kod oltara. Navodno je krst smetao za asfaltiranje ulice. Povećanjem broja pravoslavnih stanovnika u naselju se pojavila potreba i želja da se gradi parohijski hram. Projekat je uradio oktobra 1907. godine inženjer Milivoj Matić i ujedno bio nadzorni za izgradnju hrama. Hram je u srpsko-vizantijskom stilu, a ipak jedinstven po izgledu. Temelji hrama su osveštani o Preobraženju 1908. godine. Do kraja 1910. završeni su svi gradjevinski i zanatski radovi na hramu. Ikonostas i pet medaljona na svodu broda hrama oslikao je LJubivoje Anastasijević slikar iz Pančeva. Stolarske, kovačke, molerske i pozlatarske radove radili su majstori iz Pančeva. Zvona i toranjski sat radila js livnica Pantelić iz Zemuna. Po blagoslovu Episkopa vršačkog Gavrila Zmejanovića, hram je osveštao 1. januara 1911 godine arhimandrit Gavrilo Ananijev nastojatelj manastira Vojlovice. Hram je posvećen Svetom Velikomučeniku Pantelejmonu (9. avgust) kada je i hramovna slava. Matične knjige za Starčevo se vode od 1796. godine. Kao i u ostalim mestima veći broj matičnih knjiga posle Drugog svetskog rata komunističke vlasti su oduzele od Crkve za svoje potrebe i iste do danas nisu vratili. Po završetku hrama sagradjen je 1912. godine parohijski dom. U proleće 1923. godine NJegova Svetost Dimitrije Patrijarh srpski sa nastojateljem mananastira Vojlovice posetio je ovaj hram, parohijski dom i školu. Prva arhijerejska liturgija u Starčevu služena je o hramovnoj slavi 1923. godine. Tom prilikom Mitropolit Ilirijon Radonić je osveštao nova zvona za hram. Nova zvona radila je livnica Pantelić iz Zemuna, veliko zvono od 325 kg. i malo zvono od 195 kg. Sledeću arhijerejsku liturgiju je služio o hramovnoj slavi Episkop banatski Georgije Letić. Poslednjih godina hram je u potpunosti obnovljen spolja, a iznutra je oslikan. Povodom stogodišnjice hrama Episkop banatski Nikanor je osvetio obnovljeni hram 2012. godine. Osvećenju novosagradjene grobljanske kapele i krstova prisustvovalo je više sveštenika, a taj svečani obred obavio je Episkop banatski Gospodin Nikanor.