A templom terveinek elkészítésével Gerster Kálmán műépítészt bízták meg, a kivitelezést Bischof Mátyás, nagytétényi kőművesmester végezte. Az elkészült templomot Prohászka Ottokár székesfehérvári megyéspüspök szentelte fel Szent István király tiszteletére, 1912. szeptember 22-én. A neoromán stílusban épült templom szabadon álló, egyhajós épület volt, rabic boltozattal, félköríves szentéllyel. Budatétényi kőből épült, a homlokzati falon ülő tornya vörösrézzel borított, a tető palával fedett. A bejárati rész fölé kórust emeltek, ezen helyezték el a Rieger- orgonagyár újonnan készült, op. 1772-es számú, egymanuálos, 6 regiszteres, pneumatikus kúprendszerű orgonáját. A templom már elkészültekor kicsinek bizonyult, ezért 1939-ben az időközben elveszett eredeti, Gerster Kálmán-féle bővítési tervek helyett Krassóy Virgil budapesti építészmérnökkel készíttettek újakat, a belső berendezés Urbányi Vilmos építészmérnök tervei szerint készült. A kivitelezés Lemer Károly, helybeli építési vállalkozó, a kőfaragó munka Král Gyula, budapesti kőfaragómester munkája, a bővítéshez csak a szentélyt és az 1932-ben épült sekrestyét bontották el, és a régi hajóhoz téglából építették hozzá a 9×12 méteres új hajót és az 5×6 méteres, egyenes záródású szentélyt. A régebbi rész rabic boltozató volt, az új részt kazettás mennyezettel alakították ki. A szentélyben a főoltár piszkei vörösmárványból készült. Az 1912-ben épített kórust is megnagyobbították. 3,35×7 méteresre. Az 1912-ben készült orgonát 1942-ben kijavították. A kórus mellvédjére 1948-ban Leszkovszky György budapesti művész-tanárral freskót festtettek, melynek témája: Krisztus, az élő víz forrása. 1985-ben Pelikán Imre tervei alapján hitoktatótermet építettek a templomhoz. Az évezred végén a templom egy harmadik, 350 kg-os harangot is kapott, melyet Gombos Miklós öntött Őrbottyánban, 1996-97-ben. 2016-2019 során a „régi” templomhajó tetőszerkezete és a toronysisak teljeskörű felújításon esett át, a mészkőfalazat az eredeti állapotnak megfelelő kvádervakolatot kapott. A templom bejáratánál három emlékhely található, az I. és a II. világháborús a templom falán, az elesett budatétényi hősi halottak névsorával, kicsit jobbra pedig egy kopjafa az 56-os szabadságharc mártírjainak tiszteletére. A karzatot a magyar történelmi zászlók díszítik.