A Paróquia São Paulo Apóstolo do Belém foi erigida canonicamente a 08 de dezembro de 1939, por Dom José Gaspar de Affonseca e Silva. Em 16 de dezembro do mesmo ano, foi nomeado o primeiro Vigário Ecônomo.
Padres que atuaram na Paróquia São Paulo Apóstolo
Pe. Arnaldo de Moraes Arruda
1º Vigário Ecônomo
Pe. José Ferreira da Rocha
2º Vigário Ecônomo
Pe. Reinaldo José Moss BritoVigário Cooperador
Pe. Manoel Inocêncio dos Santos
3º Vigário Ecônomo
Pe. Ariovaldo Luiz de Oliveira
Vigário Cooperador
Côn. Antonio Leme Machado
4º Vigário Ecônomo – 1º Pároco
Pe. Pascoal Benjamim Lorenzatti
Vigário Coadjutor
Pe. Primo Ribolla
Vigário Coadjutor
Mons. Luiz Geraldo Amaral Mello
Vigário Coadjutor
Pe. José Albanez
Pároco
Pe. Piergiorgio Ricossa SM
Pároco
Pe. Eugen Lausmann SM
Vigário Paroquial
Pe. Bertrand Hout SM
Vigário Paroquial
Pe. Michel Mahoney SM
Vigário Paroquial
Pe. Barry William Malone SM
Vigário Paroquial
Pe. José Maria Gonçalves Mello
Vigário Paroquial
Pe. Angelo Mosena SJ
Administrador Paroquial
Pe. Tarcísio Marques Mesquita
Vigário Paroquial
Pe. José Bizon
Pároco
Pe. Miguel João Borro, CSSP
Vigário Paroquial
Pe. Syllas Reschiliani
Vigário Paroquial
Pe. Wilson Bertoletti de Araujo
Pároco
Pe. Genésio de Moraes
Pároco
Pe. José Ulisses Leva
Pároco
Pe. Edelcio Serafim Ottaviani
Pároco
Pe. Boris Augustin Nef Ulloa
Administrador Paroquial
Pe. Michalak Marek (Pe.Marcos)
Administrador Paroquial
Pe. Aldenor Alves de Lima
Pároco
Pe. José Adeildo Pereira Machado
Administrador Paroquial
Quantos outros Padres, Religiosas, Leigos e Leigas passaram por esta Paróquia! Certamente, muito bem fizeram, comprometidos com a vivência batismal, para o crescimento da Comunidade, em nome de Nosso Senhor Jesus Cristo. E assim, no momento em que a Paróquia completou o Jubileu de Ouro de Ereção Canônica, ocorrido no dia 08 de dezembro de 1989, Solenidade da Imaculada Conceição, foi instituído pelo Padre Ulisses, Vigário na época, com aprovação eclesiástica, o dia 25 de cada mês como avivamento privilegiado para evangelizar. Desta forma, na Festa da Conversão de São Paulo Apóstolo em 1990, foi comunicado a toda a Comunidade esta nova e vibrante etapa da nossa História Paroquial.
Na Solenidade dos Apóstolos Pedro e Paulo no ano de 1991, fomos presenteados com uma Missa composta, especialmente, para a nossa Paróquia.
Por fim, na Solenidade dos Apóstolos Pedro e Paulo, no ano de 1992, obtivemos a aprovação eclesiástica da oração a São Paulo Apóstolo.