Em 15 de agosto de 1993, no Bairro Assunção, cidade de São Bernardo do Campo, nascia uma pequena igreja na residência do pastor Daniel Rodrigues Bragança, com um grupo de cerca de 20 pessoas, principalmente jovens e adolescentes. Como não havia cadeiras suficientes para todos, cada um trazia a sua da própria casa. Após 3 semanas, passaram a se reunir em uma residência pertencente ao agora pastor-a
uxiliar José Eduardo Cicote, na época presidente dos jovens, a qual foi adaptada como salão de culto derrubando uma parede. Neste período o grupo se identificava como Comunidade Evangélica do Bairro Assunção. O primeiro batismo foi realizado numa chácara em 9 de outubro de 1993. Cerca de 1 ano depois nos mudamos para a Avenida Capitão Casa, ocupando 2 andares de um prédio comercial. Nesta época foi oficializado e registrado o nome Comunidade Evangélica Senhor dos Exércitos (CESE-SBC). Depois de cerca de 9-10 anos nos mudamos para a Av. João Café Filho, 2209, Bairro Assunção, São Bernardo do Campo, onde adquirimos o terreno da atual sede própria. Nestes 19 anos (1993-2012) foram ordenados vários pastores e iniciadas mais duas igrejas e alguns grupos, principalmente em Peruíbe (SP) e Curitiba (PR) e região Sul. Atualmente a CESE é presidida pelo Pr. A CESE-SBC conta ainda com os pastores-auxiliares José Eduardo Cicote e Daniel R. A CESE-Peruíbe é dirigida pelo Pr. Evaldo da Silva Viana, e a CESE-Sul (Curitiba e Sul) pelo Pr. Pedro Massao Nagai.