Em novembro de 2002, a Missão Evangélica Pentecostal do Brasil iniciou suas atividades na Rua Imperatriz em Colônia com um pequeno grupo de oração na casa da irmã Ma José, liderado pelo Presbítero Cleber e sua esposa Diaconisa Euzelir Mendonça. Os primeiros membros incluíram Ma José Brandão, José Edmar de Lima, Vanda de Sousa Lima e outros.