Inaugurada em 1613, a Paróquia Nossa Senhora da Apresentação de Irajá tem uma história totalmente ligada ao bairro. As obras foram iniciadas em 1596 e custeadas pela comunidade local. Gaspar da Costa foi quem ergueu a Capela Barroca.

O filho de Gaspar, em 30 de dezembro de 1644, instituiu a Paróquia Nossa Senhora da Apresentação de Irajá, e também foi seu primeiro vigário. A paróquia veio a se tornar a Igreja Matriz do bairro, confirmada por alvará de D. João IV em 10 de fevereiro de 1647.

Com a demolição da antiga Igreja da Candelária em 1811 e uma outra igreja, perdida com a derrubada do morro do Castelo, a Nossa Senhora da Apresentação de Irajá se tornou a mais antiga da cidade do Rio. Em segundo lugar, fica a igreja de Santo Antônio, no Largo da Carioca, que é de 1620.

Relatos históricos mostram que D. Pedro II, quando se dirigia ao Palácio Imperial de Petrópolis, fazia seu cortejo passar na Igreja de Nossa Senhora da Apresentação para suas orações.

Apesar das reformas feitas com o passar dos séculos, a igreja ainda mantém relíquias, como o altar-mor, o sacrário e a pia batismal, assim como a imagem de Nossa Senhora da Apresentação, feita em madeira.

Os sinos atuais foram construídos a partir das peças do antigo, inaugurado pelo pároco Jan Kaleta em 8 de novembro de 1989, com a presença do cardeal na época, Dom Eugênio Sales.

Onde atualmente existe um jardim e um altar, havia o cemitério da irmandade, em que não havia sepultamento desde a década de 1940.

A igreja foi tombada por um decreto do então prefeito da cidade do Rio de Janeiro César Maia no dia 28 de janeiro de 1994.