No ano de 1971, no mês de novembro, aqui em nosso bairro, no quintal da casa do irmão Modesto e sob as sombras de um abacateiro, começou  um trabalho evangelístico que o Senhor colocou nos corações dos membros de nossa igreja mãe, a IGREJA BATISTA UNIDA DO BRÁS, e hoje a pequenina semente é uma árvore dando frutos a trinta, sessenta e cem por um. O primeiro culto contou com a presença de 20 adultos e 42 crianças.

No ano de 1973, o irmão Modesto adquiriu uma casa maior e com uma abnegação impar cedeu para a igreja vários cômodos, visto que a essa altura a congregação já tinha muito bem estruturado trabalhos em departamentos com mocidade, homens, mulheres, crianças que já somavam um total de 91 e até um coral. As EBFs realizadas chegaram a atingir a marca de 300 crianças.

No ano de 1976 é inaugurado o nosso templo, na Rua Piacatu,15. Terreno doado pela igreja mãe, que também construiu o templo e mobiliou.

No ano de 1977, no dia 25 de Junho é organizada a IGREJA BATISTA EM PARADA XV DE NOVEMBRO, com 71 membros fundadores. Nosso pastor fundador Samuel Souza Ribeiro Filho. Iniciamos um encontro especial para os jovens da nossa região, o INSTITUTO DE VERÃO.

Nos anos "80", após o lançar de suas bases, a IBPXV iniciou seu processo de crescimento. Fruto de visão e trabalho evangelístico a Igreja continuou neste caminho e abriu vários pontos de pregação, algumas tornaram-se congregações, e posteriormente para a Glória do Senhor JESUS são hoje Igrejas levando a Palavra do Senhor.

São nossas igrejas filhas: Primeira Igreja Batista em Itaquaquecetuba; Igreja Batista Esperança na Cohab Juscelino, organizada em parceria com nossa co-imã Igreja Batista de Guaianases, Igreja Batista Comunhão e Adoração no bairro Jardim São Vicente em Guaianases e a Primeira Igreja em Cosmopolita em Cidade Tiradentes.

Nos anos "00",  especificamente no dia 23 de Junho de 2001, visando o trabalho de ação social em nossa comunidade, foi fundada por irmãos de nossa igreja a ABEXV Associação Beneficente Evangélica Parada XV de Novembro. Dentre os trabalhos desenvolvidos com a comunidade destacamos o Dia ABEXV, um dia de amplo atendimento na área da saúde, beleza, cursos de artesanato  e apoio jurídico.

Ainda neste período, durante o ministério pastoral do Pastor Ezequias Costa, alguns líderes de nossa Igreja foram consagrados ao Ministério Pastoral, contamos, assim, os amados: Pastor Mateus Ozelami Filho (2002), Pastora Mabel Andrade Garcia (2003) , Pastor Públio Carlos de Azevedo (2003), Pastor Enedir Pessoa (2005),Pastor José Roberto Arcain (2006), Pastor Marcelo Santana de Souza (2007), Pastor Wallace Larri Carvalho Costa (2007).

No ano de 2007, a IBPXV rompe sua fronteira nacional, reabrindo uma Igreja na Ciudad del Naranjito - PY, enviando o Pasto Wallace, como pastor missionário desta igreja. Trabalho este que prosperou com mais uma igreja na região de San Raphael.

Nossa igreja continua firme no propósito para o qual foi fundada: anunciar o evangelho do nosso Senhor Jesus Cristo.

Temos atualmente uma SubSedes: na Cidade de Poá, sob a direção do Seminarista Eraldo, levando crescimento cristão e salvação nesta cidade. E podemos firmemente dizer: ATÉ AQUI NOS AJUDOU O SENHOR.

Pastorearam este rebanho do Senhor Jesus Cristo os pastores:

Samuel Souza Ribeiro Filho, junho de 1977 à fevereiro de 1986,

Pastor Enéias Alves Nogueira , de julho de 1986 à julho de 1988;

Pastor Gilberto Manzo, de março de 1990 à março de 1992;

Valdomiro Custódio, de janeiro de 1993 à junho de 1996;

Ezequias Costa de Setembro de 1997 a Junho de 2011.

Desde 19 de Maio de 2012 o Pastor Públio Azevedo é o pastor Titular da Igreja Batista em Parada XV de Novembro.