Criada em 25 de janeiro de 1940, foi confiada aos Padres Paulinos.

1° Pároco: Pe. José Romano Gori (1940 – 1990).
2° Pároco: Pe. Manoel Conceição Quinta (1990 – 1997)
3° Pároco: Pe. José Dias Goulart (1997 – 2004)
4° Pároco: Pe. Mario Mancini (2005 – 2008)
5° Pároco: Pe. Mário Pizetta  (2009 – 2022)
Administrador Paroquial: Pe. Claudiano Avelino dos Santos (2023)
6° Pároco: Pe. Danilo Alves Lima  (2023 – Atual)

1940 a 1941: Matriz provisória na Rua França Pinto, 104 (próximo a Rua Humberto Primo).

01/11/1941: Pedra fundamental da Matriz.

01/07/1945: Inauguração oficial da Matriz, consagrada sob o titulo de “Nossa Senhora Rainha dos Apóstolos”, Padroeira dos Paulinos.

Nos anos de 1946, 1952, 1955 e 1963: Visitas do Fundador dos Paulinos, hoje Beato Pe. Tiago Alberione.

Outubro de 1971: Construção do prédio social.

1972: Telas dos altares laterais substituídas por azulejos.

1990 a 1997: Ampla reforma Interna e externa.