A Paróquia São Paulo Apóstolo foi criada no dia 25 de maio de 1980, pelo então bispo diocesano dom José Lambert e instalada em missa solene. Foi desmembrada da paróquia de São Luiz Gonzaga, devido ao crescimento da cidade de Sorocaba.

O primeiro pároco foi o Monsenhor Antônio Simon Sola (25/05/1980 a 03/05/1982) que tomou posse no mesmo dia da instalação. Muitos irmãos auxiliaram e trabalharam ardorosamente, sem medir esforços para que a nova Igreja fosse construída e se tornasse paróquia. Ainda hoje, muitos desses participam e auxiliam na sua manutenção.

A comunidade de São Paulo Apóstolo surgiu nos idos dos anos de 1977 e 1978, quando moradores do bairro Trujillo iniciaram as reuniões para se erigir ali uma Igreja, para o encontro com Deus e aprofundamento da fé. Ao longo desses 25 anos muitos deixaram sua marca em nossa paróquia. Muitos que já estão junto do Pai Celestial.

O segundo pároco foi o Pe. Lívio Emílio Cagliari (04/05/1982 a 29/01/1983). O terceiro foi o Pe. Milton de Campos Rocha (30/01/1983 a 02/12/1983). O quarto foi o Pe. Ricardo Dias Neto (03/12/1983 a 21/01/1986). O quinto foi o Pe. Alfieri Eduardo Bonpani (22/01/1986 a 02/02/1994). O sexto foi o Pe. João Simão (05/02/1994 a 03/02/1995). O sétimo foi o Pe. Manoel César de Camargo Júnior (05/02/1995 a 01/04/2004), e junto a ele o Pe. Antonio Carlos Fernandes foi o seu vigário paroquial, durante um período breve.O pároco atual é o oitavo de nossa paróquia, o Pe. Fernando Henrique Giuli Batista (02/04/2004).

A Paróquia São Paulo Apóstolo, foi construída com o auxílio de todo o Povo de Deus e até hoje após 25 anos, é o povo que dela faz parte que a mantém, a faz crescer e progredir. Atualmente nossa Matriz foi revitalizada interna e externamente. Fora construído o Centro Pastoral abaixo da Igreja, onde funcionava o salão paroquial e onde nasceu a comunidade de São Paulo Apóstolo, nos idos de 1977 e 1978.

No ano passado, de 2004, completamos as obras do Salão Paroquial, que a princípio seria o Centro Catequético, mas por vontade da comunidade tornou-se o Salão Paroquial, que neste ano de 2005, terá sua cozinha industrial para os eventos paroquiais. Conseguimos em caráter de comodato o terreno de frente a Igreja para utilizarmos como estacionamento, cedido pela empresa de telecomunicações Vivo. Instalamos a casa paroquial ao fundo da Igreja, que deverá ser ampliada, como previa o primeiro pároco Mons. Sola e ainda fora prevista por ele e pela comunidade inicial o levantamento de uma cruz à frente da Igreja que deverá ser feito no fim deste ano de 2005.

De 1980 para 2005 foram 25 anos de luta e oração, de trabalhos, vitórias e decepções, mas quando se faz a obra de Deus, tudo é belo, o Reino de Deus é anunciado. Aqueles que tiveram a coragem de lançar a pedra fundamental desta Igreja foram, com certeza, inspirados pelo Espírito Santo de Deus. Não citarei todos aqui, pois são muitos e alguns deles já estão junto do Pai. Mas aquele que ler este resumo lembrará de bons momentos e de momentos difíceis que enfrentaram. Mas, a semente produziu muitos frutos! Hoje olhando para o passado, nos orgulhamos de nossa paróquia e queremos, também nós, plantarmos sementes que futuramente produzam muitos frutos com a Graça de Deus, pois a obra maior é Dele. * Síntese elaborada pelo Pe. Fernando Henrique GIULI Batista, extraída do Livro Tombo da Paróquia de São Paulo Apóstolo.