Nuestra Iglesia nace en el año 1998 con una pequeña célula de 8 miembros, entre los líderes que visitaban semanalmente provenientes de la ciudad de Lima para ministrar la palabra estaban Reynaldo y Teresa Córdova. En el año 2000 fueron levantados como pastores estableciéndose en Trujillo con una congregación inicial de 40 miembros.