A Comunidade Evangélica em Pádua foi fundada no ano de 1990 através de um trabalho missionário oriundo da sua sede na cidade do Rio de Janeiro ; Comunidade Evangélica Internacional de Marechal Hermes .
Durante 2 anos todos os fins de semana vinham em 2 carros 10 irmãos para evangelizar . Basicamente o trabalho era ,chegando sexta-feira a noite na cidade de Pádua dormiam em uma casa alugada e no sábado pela manhã após tamarem o café saiam com o carro de som anunciando e convidando o povo da cidade para a reunião que faríam no sábado as 19 horas no quintal dessa mesma casa alugada, em baixo de uma mangueira .
Enquanto o carro de som rodava os irmãos iam de rua em rua orando sem ter contato com seus moradores.
Então após o almoço os mesmos irmãos voltavam a essas ruas que tínham orado pela manhã batíam nas casas falando com cada morador, orando por eles e convidando para a reunião de sábado a noite.
Durante esse tempo a igreja foi estabelecida com os primeiros novos convertidos e com o envio do casal de missionários Sergio e Cida que após algum tempo fora ordenados ao ministério pastoral permanecendo na cidade por 12 anos.
A obra local tem crescido fortemente e passou por uma verdadeira revolução a partir do ano de 2000 com a adoção da Visão Celular e do modelo de discipulado pelo grupo de doze.
Durante esse tempo a igreja funcionou em vários lugares por não ter um local próprio. Então em 2004 os Pastores Sergio e Cida foram substituídos pelos Pastores Vagner e Claudia , tudo isso foi feito debaixo da cobertura ,direção e supervisão do então Pastor Pedro Brum , hoje Bispo.
Em 2009 com esse espírito missionário e debaixo da graça de Deus abrimos uma nova igreja na cidade, no bairro Cidade Nova
No ano de 2010 a igreja conquistou um terreno e em 2013 iniciou- se a obra do templo .
A historia da Comunidade Evangélica de Pádua não tem como ser contada em palavras. Ela passa por gente especial que já se foi dessa existência terrena, se difunde através de outros que foram enviados para a obra missionária, se torna imensurável na vida de centenas de discípulos que fazem a obra de Deus e entendem seu chamado. E nessa jornada os Pastores Vagner Quadros e Claudia tem cumprido o chamado de Deus com exelencîa .A historia da Comunidade Evangélica de Pádua se resume nas palavras do apostolo Paulo: “ Porque dele por ele e para ele são todas as coisas. Gloria, pois a Ele, eternamente. Amém”(Romanos 11 : 36)