Gyülekezetünk az 1920-as években jött létre (amikor még az Ecseri út/Bihari út valóban KÜLSŐ Üllői útnak számított). Első sorban a Mária Valéria (mai József Attila) telepen élőket igyekezett összegyűjteni. Először magánlakásban, később óvodában, kultúrteremben, iskolai tornateremben tartották az istentiszteleteket. 1938-ban alakult meg a Külső-Üllői Missziói Egyházközség, és az Üllői út 161-163. Szám alatt felépült kis barakk-templomban lelt otthonra a közösség. 1974-ben a metró építés során az állam kisajátította majd felrobbantotta a templomot (a barakk templom a Pöttyös utcai metrómegálló helyén állt). 1983-ban a kárpótlásból és egyházkerületi támogatásból vásárolták meg a X. Kerületi Bihari u. 9/a alatti épületet. A korábbi borbélyüzletet kibővítették, felújították, és Nagy Béla építész tervei alapján a tetőtérben került kialakításra a templom. A templom építési munkálatai 1989-re fejeződtek be, a harangláb pedig 1994-ben készült el.

Ez a hányattatott sorsú gyülekezetet a megélt megpróbáltatások miatt többször újra kellett szervezni. 2015-ben egy belvárosi gyülekezetplántálás fiatal felnőtteivel egészült ki a helyi gyülekezet, hogy a Gyárdűlő és a József Attila lakótelep lakóit megszólítsa az Isten szeretetéről szóló jó hírrel.