Nuestra Iglesia comenzó oficialmente el 13 de Mayo 1995.  El nombre de la Iglesia, lo recibimos en una reunión de ayuno y oración ese mismo día.

Pastores Walter y Maria Varjabedian, aceptaron al Señor como su Señor y Salvador en 1989.

En 1992 recibieron en llamado de Dios a ser Ministros.

Los Pastores acuerdan, buscando confirmación de Dios, comenzaron 40 días de ayuno y oración, y la petición de sus corazones era de que Pastores guiados por el Espíritu Santo impusieran sus manos sobre ellos enviándoles al Ministerio.  Fue en el día 23, de los 40 días, cuando estaban visitando una congregación, no era la congregación que ellos asistían y apenas les conocían. Ese día se cumplió la confirmación de Dios en sus Vidas.

Los siguiente tres años fueron una espera de confirmaciones.  Ambos recibieron llamado de Dios en sus vidas.

Pastora Maria el llamado fue claro con el pasaje de Juan 21:15-17; titulado “Apacienta mis ovejas” el pasaje dice así..
“15 Cuando hubieron comido, Jesús dijo a Simón Pedro: Simón, hijo de Jonás, ¿me amas más que éstos? Le respondió: Sí, Señor; tú sabes que te amo. El le dijo: Apacienta mis corderos.   16 Volvió a decirle la segunda vez: Simón, hijo de Jonás, ¿me amas? Pedro le respondió: Sí, Señor; tú sabes que te amo. Le dijo: Pastorea mis ovejas.
17 Le dijo la tercera vez: Simón, hijo de Jonás, ¿me amas? Pedro se entristeció de que le dijese la tercera vez: ¿Me amas? y le respondió: Señor, tú lo sabes todo; tú sabes que te amo. Jesús le dijo: Apacienta mis ovejas.” (RVR1960)

Con el Pastor Walter, hubo temor reverente que lo llevó a esperar varias confirmaciones hasta que la última confirmación fue el significado de su apellido que significa literalmente ‘predicador de la Palabra de Dios’

Ahí tomo la decisión de servir al Señor aceptando el llamado de Dios.

La iglesia comenzó en la casa de los Pastores con tres personas que habían aceptado al Señor Jesús y venían a reunirse los domingos.  Pronto otros fueron llegando y el Espíritu Santo comenzó a tocar las vidas. Algunos fueron llenos del Espíritu Santo, otros recibieron sanidad y la presencia del Señor comenzó a manifestarse.

El 13 de Mayo de 1995 comenzamos oficialmente esta obra a la cual en una reunión de ayuno y oración nos dio por nombre Dios Con Nosotros, o sea “God is with us Christian Church”.

Ese día se bautizaron a cinco personas y ese mismo día cinco almas más aceptaron al Señor como su Señor y Salvador.

Esa fue la primera señal de que Dios estaba a favor y apoyaba lo que se comenzó.

El local de la  Iglesia se ha movido a varios locales, comenzó en el suburbio de Braybrook, luego estaba en Maidstone, luego nuevamente en Braybrook, después a West Footscray, luego volvió a Maidstone y nuevamente volvió a Braybrook donde ahora estamos.

Nosotros sabemos que Dios nos a llamado a conquistar esta ciudad para Cristo, y mas que esta ciudad declaramos que este país es para Cristo.

Apocalipsis 3:20 dice:
“He aquí, yo estoy a la puerta y llamo; si alguno oye mi voz y abre la puerta, entraré a él, y cenaré con él, y él conmigo.”  

Este fue el texto que nos inspiro para abrir la puerta de la iglesia y dejar que el Espíritu Santo entre y sea El quien tome el control, junto con el texto en Zacarías 4:6 que dice:
“Entonces respondió y me habló diciendo: Esta es palabra de Jehová a Zorobabel, que dice:  No con ejército, ni con fuerza, sino con mi Espíritu, ha dicho Jehová de los ejércitos.” (RVR1960)