El primer servicio se celebró el 25 de septiembre de 2004, con diez personas presentes, incluyendo al Apóstol, quien en ese momento era un simple siervo que acababa de dejar la UCKG; y con él también estaban cinco siervos del Señor: Anjo, Panzo, Antônio, Sonho y Tozinho. La iglesia estaba situada en algún lugar de un patio, en el municipio de Viana, provincia de Luanda. En 2012, Dios le ordenó cerrar la iglesia e ir al desierto a orar; y comenzando en Kitsungui (en la provincia de Uíge), pasó por otras provincias como: Malanje, Lunda norte y sur, Moxico y Benguela. Sin embargo, la gente esperaba su regreso, ansiosa por la reapertura de la iglesia. Después de ese tiempo, cinco meses, él reabrió la iglesia nuevamente.

En 2017, Dios le ordenó ir a Monte do Cacuaco, donde permaneció tres años, desde 2017 hasta 2020; durante ese tiempo solo bajaba los domingos para celebrar los servicios y luego regresaba. Esta vez no estaba solo, porque Dios ya le había dado una ayudante con la que se casó: Dona Sonia Bento. En 2020, la iglesia cerró nuevamente; esta vez fue debido al estado de emergencia en nuestro país, Angola, similar a lo que sucedió en otras partes del mundo por el Covid 19.

Durante este tiempo en que la iglesia estuvo físicamente cerrada, dio paso a la «iglesia virtual», es decir, se crearon grupos en WhatsApp donde el Apóstol predicaba, alimentando a las personas distribuidas en varias partes del mundo. Había doce grupos oficiales compuestos por 240 personas cada uno, lo que totalizaba casi 3,000 miembros. Además de los 12, hoy en día existen más de 20 grupos de apoyo.

Después de que terminó el estado de emergencia, ISTN-SJ reabrió sus puertas, regresando así a celebrar los servicios presenciales en 2021. Ese mismo año, en agosto, para ser más preciso, se inauguró el primer Templo ISTN-SJ, en Benfica-Kifica en la calle 149; porque, en el antiguo templo (alquilado) en Estalagem, ya no había condiciones para acomodar tal multitud que Dios había estado trayendo, aunque se realizaban dos servicios al día. Aún en 2021, la iglesia siguió creciendo, alcanzando otros países como: Brasil, Portugal y Mozambique; y hasta el día de hoy, también se encuentra en los siguientes países: Inglaterra, Bélgica, Holanda, Alemania, Francia, Sudáfrica y Sao Tomé y Príncipe. Detalle: El Apóstol no viajó a estos países ni siquiera envió a nadie de Angola allí, pero milagrosamente la iglesia llegó a estos países y sigue extendiéndose en otros.