A Igreja Metodista Wesleyana, começou em Niterói logo após a sua fundação em 1967, sob a liderança dos pastores: Waldemar Figueiredo e Isaías da Silva Costa, com alguns membros.  No mês de abril do mesmo ano, com o desligamento do pastor Nadir Pedro dos Santos da Igreja Metodista do Brasil Central de Niterói, houve uma adesão ao referido grupo tendo como Pastor titular, o próprio. A Igreja então, passou a congregar em um imóvel situado na Rua Visconde de Sepetiba, e logo depois foram adquiridos dois terrenos na Rua Padre Anchieta, onde foi construída a sede da Igreja em Niterói e o Centro Educacional John Wesley sob a direção do  Pastor Nadir Pedro, tendo como ajudante o Pastor Isaías Costa.

    Após 10 anos a frente da Igreja, o Pastor Nadir dos Santos se aposentou e foi designado para assumir em seu lugar, por meio do Concílio Geral da Igreja Metodista Wesleyana, o Pastor Almir José Santana que pastoreou a igreja por, 3 anos. Após esse período, foi designado para estar a frente da igreja, o Pastor Anaurelino Martins de Souza, que após alguns anos adquiriu o terreno na Rua Barão do Amazonas, onde até hoje está situada a nossa sede. Pastor Anaurelino Martins permaneceu a frente da Igreja por 24 anos, quando, através de Concílio, foi designado para pastorear a Igreja Metodista Wesleyana em Jacarepaguá,e em seu lugar, passou a pastorear, em Niterói, o Pastor Ivan Alves Rodrigues, sendo substituído também através de Concílio pelo Pastor Jairo Carvalho, que devido ao seu falecimento, foi substituído pelo Pastor Gustavo Figueiredo, que posteriormente foi substituído pelo Pastor Sérgio Machado, que foi substituído pelo nosso atual Pastor Leonardo Brito.