A Comunidade São Paulo Apóstolo deu seus primeiros passos no ano de 1987 quando foram realizados os primeiros encontros de CEBs (Comunidades Eclesiais de Base) no bairro, estes encontros eram realizados debaixo de uma parreira de maracujá.
A Paróquia Imaculada Conceição adquiriu então um terreno no Jd. das Orquídeas para a fundação da Capela, onde foi celebrada a 1ª. Missa no dia 03 de maio de 1988.
Porém o terreno era muito pequeno para atender as necessidades da comunidade, decidiu-se então trocar o terreno por um outro de melhor localização, possibilitando ainda a compra do terreno vizinho e unificando-os, foi neste terreno localizado na Avenida Mogi Guaçu que foi construído um barracão cercado por estrados e que hoje abriga a capela São Paulo Apóstolo e o terreno vizinho hoje abriga o Centro de Formação Pastoral Padre José Alves de Faria (Pedroso).
A primeira missa celebrada neste barracão aconteceu no dia 29 de Janeiro de 1989 e foi celebrada pelo então pároco da Paróquia Imaculada Conceição, pe. Antonio Correa Filho.
Em 1992 uma forte ventania derrubou o barracão, com o material que sobrou a comunidade reconstruiu a capela, porém uma nova ventania destelhou tudo.
A Comunidade do Jd. Pérola (hoje paróquia São Francisco de Assis) doou telhas e eucaliptos para uma nova construção.
Nesta caminhada muitas foram as festas, muitas foram as campanhas para a aquisição de materiais, muitos foram os mutirões, e foi graças a tudo isso, foi graças a esta união que chegamos até aqui. Foi também através do projeto “Uma comunidade de comunidades” implantado na Paróquia Imaculada Conceição no ano 2000 que possibilitou as condições necessárias para que a comunidade São Paulo Apóstolo se tornasse hoje a matriz da nova paróquia.
Sobre a condução do pe. André Peira Rufino, a nova Paróquia passou a atender os bairros: Vila Rica, Jd.Barão, Jd.das Orquídeas, Jd.das Laranjeiras, Planalto do Sol II, Pq. Zabane e Nova Conquista, contando com as comunidades Nossa Senhora de Fátima e Santo Expedito.
No dia 09 de fevereiro de 2013 pe. Agnaldo de Jesus e Maria tomou posse como pároco da Paróquia São Paulo Apóstolo.
