Construída em linhas neogóticas, seu pórtico foi elaborado com o mesmo tipo de pó de pedra da Catedral S. Pedro de Alcântara de Petrópolis. A portada principal apresenta tímpano com brasão e frontão triangular encimado por cruz, Ha ainda duas portadas laterais com arcos quebrados e barras externas ornamentais, além de três fenestras cegas ogivais delimitadas por colunas, presentes de maneira simétrica nas extremidades laterais do pórtico – na seção do contraforte: No segundo pavimento, há duas fenestrais centrais com vitral e duas menores laterais simétricas. Há, ainda, duas rosáceas e quatro pináculos encimando as pilastras e esquinas (no contraforte). O conjunto segue escalonando ao centro, com frontão triangular e rosácea no tímpano e torre sineira com campanário e zimbório alongado verticalmente, terminado em cruz. Acima do frontão, há dois anjos ostentando o brasão do cardeal arcebispo D. Sebastião Leme da Silveira Cintra. 

A Igreja teve origem em um terreno onde na primeira metade do século XX tinha um depósito da cervejaria Brahma. Com a crescente necessidade espiritual paralela à expansão populacional da região, buscou-se a construção de uma nova Igreja na comunidade do Engenho de Dentro. A comunidade, com paciência, dedicação e esmero, acumulou capital suficiente para comprar o terreno da Brahma. Em 1925, foi lançada a Pedra Fundamental. Em 1927 a construção foi concluída, celebrando-se o fato com grande festa. O Cardeal Arcebispo D. Sebastião Leme da Silveira Cintra rezou a missa inaugural, assim se criando, solenemente, a nova Matriz da Paróquia de Nossa Senhora da Conceição e São José.