
A igreja edificada em estilo moderno, apresenta fachada em bloco único revestido por tijolos na cor do barro e envolvida por uma larga moldura amarela com frontal em arco. (...) Internamente, tem-se o grande salão retangular da nave com teto reto, de laje batida, na cor azul céu, e vários pendentes de luz. (...)
Os dados históricos referentes à vida eclesial da comunidade antes da elevação da igreja à Matriz são escassos. Não há registro documental definido, pois no livro de tombo só há lançamentos após a criação da Paróquia.

Na década de 50 do século passado, a população da região do Parque Columbia buscava solução para exercer a religiosidade católica, já que a Matriz de Santo Antônio, na Pavuna, era muito distante. Com alguma pressão da comunidade, a Arquidiocese percebeu a necessidade de criar na região uma capela ou igreja. Não havia nenhum terreno para ser doado e utilizado em visita. Assim sendo, a Arquidiocese pensou em comprar um terreno para a comunidade construir uma capela. Havia alguns lotes de ótimas dimensões utilizados na época como depósitos das Casas Garçon, (...) A dona do terreno queria vender todos os lotes, mas o preço que pedia era muito alto, não conseguindo a Mitra entrar em acordo. Esses lotes ficavam na Rua Embaú, distantes cerca de 300m da região da atual Matriz.

Logo foi construído um barracão de madeira, de pequenas dimensões e de caráter provisório, servindo para a realização dos ofícios religiosos. A Capela ficou ligada à Matriz de Santo Antônio da Pavuna. Havia um clérigo à frente da comunidade, que fazia as celebrações e organizava o povo para a construção de uma Igreja definitiva, seu nome era Pe. Eugênio. Com sua direção, muitas festas, almoços e eventos comunitários foram realizados para a arrecadação de recursos objetivando a construção da Igreja. A data da elevação da Igreja à Matriz de Paróquia, 25 de março de 1969, foi repleta de muita festa. A Matriz foi dedicada a Nossa Senhora do Perpétuo Socorro, confirmando assim a invocação da Capel
a. Todavia, nessa época, a Igreja era construída em madeira. Somente por volta de 1979 começou a campanha para a substituição da Igreja de madeira por outra de construção definitiva. Deve-se lembrar que a população teve envolvimento total com a obra, ajudando voluntariamente na construção, no regime de mutirão.

Desde então, não houve mudanças significativas na estrutura do Templo, estando hoje basicamente como era na época de sua concepção. Pe. Eugênio foi o primeiro pároco da Matriz, sendo quem nela ficou por mais tempo, 36 anos.
Particularidades:
Igrejas, Capelas, Oratórios e outros locais de culto na Paróquia:
- Sagrado Coração de Jesus. Favela Parque Unido, Parque Columbia – Pavuna, Rio de Janeiro, RJ.
- Cristo Operário. Travessa União, 29. Terra Nostra – Pavuna, Rio de Janeiro – CEP 21535-080
Texto extraído do livro “Templos Católicos do Rio de Janeiro”, 2009, Editora Vozes