O primeiro culto foi realizado no dia 25 de setembro de 2004, com dez pessoas, incluindo o Apóstolo, que na época era um simples servo que acabara de sair da UCKG; e com ele estavam também cinco servos do Senhor: Anjo, Panzo, Antônio, Sonho e Tozinho. A Igreja estava localizada em algum lugar de um quintal, no município de Viana, na província de Luanda. Em 2012, Deus ordenou que ele fechasse a Igreja e fosse ao deserto orar; começando por Kitsungui (na província de Uíge), passou por outras províncias como: Malanje, Lunda Norte e Sul, Moxico e Benguela. O povo, no entanto, aguardava seu retorno, ansioso pela reabertura da Igreja. Após esse tempo, cinco meses, ele reabriu a igreja.

Em 2017, Deus ordenou que ele fosse para o Monte do Cacuaco, onde ficou por três anos, de 2017 a 2020; durante esse tempo, ele descia apenas aos domingos para realizar os cultos e subia novamente; dessa vez, ele não estava sozinho, pois Deus já lhe havia dado uma ajudante com quem se casou: Dona Sonia Bento. Em 2020, a Igreja fechou novamente; dessa vez devido ao estado de emergência no nosso país, Angola, semelhante ao que aconteceu em outras partes do mundo devido à Covid-19.

Durante esse tempo em que a Igreja esteve fisicamente fechada, deu-se espaço à “Igreja virtual”, ou seja, grupos foram criados no WhatsApp onde o Apóstolo pregava, alimentando pessoas espalhadas por várias partes do mundo. Foram doze grupos oficiais compostos por 240 membros cada, totalizando quase 3.000 membros. Além dos 12, hoje existem mais de 20 grupos de apoio.

Após o fim do estado de emergência, a ISTN-SJ reabriu suas portas, retornando assim aos cultos presenciais em 2021. Ainda nesse mesmo ano, em agosto, o primeiro templo da ISTN-SJ foi inaugurado, em Benfica-Kifica, na Rua 149; pois, no antigo templo (alugado) na Estalagem, já não havia mais condições de acomodar tal público que Deus estava trazendo, apesar de dois cultos serem realizados por dia. Ainda em 2021, a igreja continuou crescendo, alcançando outros países como: Brasil, Portugal e Moçambique; e até hoje, também está presente nos seguintes países: Inglaterra, Bélgica, Holanda, Alemanha, França, África do Sul e São Tomé e Príncipe. Detalhe: O Apóstolo não viajou para esses países e nem enviou alguém de Angola para lá, mas, milagrosamente, a Igreja chegou a esses países e continua se espalhando por outros.