A Igreja Evangélica Cristo é Vitória existe desde 1966. Foi fundada pela Missionária Eunice Rebello Fernandez e Pr. Simon Fernandez Moreno, servos obedientes de Deus, casal muito amado. No domingo, dia 23 de janeiro daquele ano, às 16h30min, contando com 45 pessoas presentes foi realizada a primeira Assembléia Geral para inauguração oficial da igreja. Naquele momento a sede da igreja ficava na Praça A nº19, no Jardim Ester, Zona Leste da Capital de São Paulo. Buscando praticar um evangelho genuíno, baseado na Palavra de Deus e inspirados por Sua vontade, o corajoso casal deu início a essa obra que com certeza nasceu no coração de Deus. Prova disso é que o nome Cristo é Vitória foi mostrado em uma visão no céu à Missionária Eunice. Logo após sua fundação a igreja recebeu como doação, um terreno na Rua Dona Escolástica Melchert da Fonseca, 955, Vila Matilde, onde construiu sua Sede.
Infelizmente, apenas 3 anos depois a igreja sofreu a dor do falecimento do casal, em 1969. Agora já constituída a igreja iria continuar. A diretoria da época elegeu o Pr. Gerso Rebello, irmão da Missionária Eunice, como Pr. Presidente da igreja. Durante 10 anos a igreja foi dirigida por esse querido pastor.

Então em 1979, já com uma igreja filial, o Pr. Gerso consagrou como Pastora a Missionária Helena A. Thomaz, membro de nº 6 da igreja, sempre fiel à obra desde a fundação. Certamente uma das primeiras pastoras no Brasil. O Pr. Gerso também entregou a liderança da igreja, neste ano, à Pastora Helena e ao Irmão Farid J. Thomaz que foi eleito Presidente, após indicação do próprio Pr. Gerso. Em 1990 o Irmão Farid J. Thomaz foi consagrado Pastor.
Desde então a Igreja Evangélica Cristo é Vitória tem sido dirigida por esse casal que dedicou sua vida ao chamado ministerial. Usados por Deus para trazer edificação ao corpo de Cristo, fortaleceram a igreja inaugurando mais 14 filiais. Somando um total de 15.

Em 2005 os Pastores Farid e Helena foram ungidos Apóstolos. E têm exercido essa função, providos da graça e do amor de Cristo.