Tudo começou com a visita ao bairro do Jardim América, pelos padres Joaquim Viana, José Eduardo e Walter Francisco de Souza, que logo pensaram na vida religiosa, assim que começou o loteamento feito às margens da rodovia Presidente Dutra. Tudo no início foi bem difícil.
As missas eram celebradas aos domingos, na praça central do bairro, em frente à casa do casal Renato e Wilcéia Piccolo. No dia 29 de outubro de 1961, às 7:00 horas da manhã (Domingo de Cristo Rei), com grande queima de fogos e a chegada da Banda da Polícia Militar, sendo celebrada pelo Revmo Padre José Maria de Oliveira Vasconcelos a Santa Missa. No dia 31 deste mesmo mês foi criada a Paróquia de Santa Rosa de Lima.
No dia 24 de junho de 1962, chega em nossa Paróquia o Revmo Padre Deusdedit Teixeira de Farias, para substituir o padre anterior transferido para a Paróquia de São Geraldo.
No dia 22 de setembro de 1962, foi realizada a primeira festa da padroeira, neste dia também foi lançada a pedra fundamental de nossa Paróquia.
No mês de outubro deste mesmo ano, foi ministrado um curso para instrutores da missão popular da cruzada do rosário em família.
No dia 30 de setembro de 1963, início da primeira Semana Bíblica, onde algumas pessoas não encontram lugar para sentar, por ter uma frequência grande de participantes.
No dia 28 de maio de 1964, foi celebrado em nossa Paróquia o Primeiro Casamento.
Em 06 de agosto de 1964, chega o Revmo Pe Geraldo Barcelos de Lima.
Em 10 de julho de 1966, iniciou-se a preparação para o Sacramento do Batismo. Em agosto do mesmo ano inicia-se o curso de preparação do Sacramento da Crisma.
Em 03 de abril de 1966, chega na paróquia o Revmo Pe Manoel Eugênio Rosa. Em outubro do mesmo ano, iniciaram- se as obras da segunda Igreja.
No dia 02 de novembro de 1968, Revmo Pe Aramis da Silva Gralha, Vigário Cooperados, chega à Paróquia, já tinha feito o estágio pastoral como seminarista.
É nomeado o Revmo Pe Assis Lopes, em 19 de janeiro de 1971, como Pároco.
No ano de 1972, foi celebrada em nossa paróquia a primeira Crisma.
Em 05 de dezembro de 1974, foi nomeado como Pároco o Remo Pe José de Arimatéia .
Em 05 de junho de 1983, foi nomeado como Pároco o Revmo Pe Luiz Antônio Pereira Lopes.
No mês de março de 1984, a paróquia adquiriu um terreno na Favela do Dick e lá foi construída a primeira comunidade ou capela de nossa paróquia, hoje Comunidade de São João Batista. Nesse mesmo mês também foi formado o Conselho Pastoral de nossa Paróquia.
No mês de março de 1984, foi criada a Comunidade Nossa Senhora Aparecida, na Favela Phidias Távora também conhecida como Ficap.
No ano de 1987, nossa comunidade foi setorizada em quatro áreas distintas e demos o nome dos quatro Evangelistas: Mateus, Marcos, Lucas e João
No último domingo de novembro de 1987, Cristo Rei, num mutirão demolimos a Igreja de madeira a Primeira Igreja, com muita tristeza e sentimentos de alegria, pois começamos a construção da nova Igreja. Dia 08 de dezembro de 1987, iniciamos a obra da terceira Igreja, dia de Nossa Senhora da Conceição.
No mês de abril de 1988, foi criado o Conselho Financeiro e com um convênio assinado com a LBA, o grupo Conviver – a Pastoral da Terceira Idade.
No dia 03 de junho de 1989, foi erguida a laje do piso superior do prédio da Nova Igreja. Neste ano também setorizamos a paróquia formando 4 comunidades dentro do bairro: Mateus, Marcos, Lucas e João
No mês de maio de 1992, foi fundada a Comunidade de São José Operário, na Favela Beira Rio.
No dia 11 de março de 1993, foi nomeado o Diácono Sérgio Marcos Sá Ferreira para nos ajudar.
No dia 16 de janeiro de 1994, foi celebrada a última missa na Antiga Igreja, a segunda.
No dia 20 de janeiro de 1994, no dia de São Sebastião foi celebrada a primeira missa na Nova Igreja.
No mês de junho de 1996, foi nomeado para cooperar em nossa comunidade o Diácono Ubirajara Rodrigues.
No mês de abril de 1998, foi adquirida a sede da Comunidade São Mateus, antes pertencente a Igreja Pentecostal.
No dia 08 de Junho de 1998, para uma melhor integração de nossos fiéis, adquirimos juntamente com a Paróquia Santo Antônio, um Sítio no Bairro Santa Rita, em Nova Iguaçu.
No dia 06 de setembro de 1998, foi nomeado Vigário Paroquial o Remo Pe Marcus Vinicius Barbosa Aquino.
No mês de dezembro de 1998, o Diácono permanente Alonso Serra Frazão foi nomeado para ajudar nesta comunidade.
No ano 1999, adquirimos o terreno para construir a futura Igreja de São Paulo Missionário
No Jubileu de Nosso Senhor Jesus Cristo, dia 23 de agosto, com a presença do Exmo. Cardeal Dom Eugênio de Araújo Sales e 41 Padres do Vicariato da Leopoldina, foi inaugurada a Nova Igreja de Santa Rosa de Lima, sob a coordenação pastoral do Remo Com. Luiz Antônio Pereira Lopes.
No dia 18 de junho de 2001, foi nomeado Vigário Paroquial o Revmo Pe Alex da Silva Cerqueira.
No ano de 2002 demos início a construção da Igreja de São Paulo Missionário.
No dia 08 de janeiro de 2005, foi celebrado nesta comunidade a primeira ordenação sacerdotal, presidida pelo Revmo Cardeal Dom Eusébio Oscar Scheid, o Pe Marcelo Vila Nova.
Em setembro de 2005, foi nomeado para cooperar em nossa Comunidade como Vigário Paroquial os Padres Marcelo Vila Nova e o Pe Geraldo Magela de Souza Lima.
No dia 12 de setembro de 2007, adquirimos a casa sede da Comunidade São Lucas
No dia 05 de outubro de 2008, inauguração da ampliação e jubileu de prata, da Capela de São João Batista.
No ano de 2009, inauguração da Capela do Santíssimo na Matriz, comemorando também o ano Paulino.
No dia 23 de agosto de 2010, lançamento do DVD “A Igreja somos todos nós” que conta a história de nossa comunidade.
Em setembro, Pe Fernando Javier Rocha Y Sanchez, foi nomeado Vigário Paroquial.
No dia 10 de outubro de 2010, foi nomeado Vigário Paroquial o Revmo Pe Diogo dos Santos Espagolla.
No dia 01 de janeiro de 2011, iniciamos as comemorações do Jubileu de 50 anos da Paróquia. Todos os padres ainda vivos que passaram pela paróquia foram convidados a celebrar uma Missa em ação de graças pelo Jubileu durante o ano.
No dia 21 de março de 2011, foi nomeado para cooperar em nossa Comunidade como Diácono transitório o Diácono Arísio Moreira Taylor Junior.
No dia 30 de março de 2011, o Shopping Via Brasil foi inaugurado e abrimos a Capela São João Paulo II no local com a ajuda da família Irmãos Araújo cedendo o espaço para a Igreja.
No dia 23 de agosto de 2011, o Bispo auxiliar Dom Assis Lopes fez a dedicação do templo da paróquia.
No dia 17 de outubro de 2011, foi nomeado para cooperar em nossa comunidade como Diácono transitório o Diácono Júlio César Lopes de Souza.
No dia 31 de outubro de 2011, o Arcebispo Dom Orani João Tempesta, celebrou o Jubileu de 50 anos da paróquia, consagrou o Altar e enterrou no pátio o “Testamento da Vida”, composto por mensagens, escritas por todos os membros da paróquia e que deverá ser reaberto, no dia 31 de outubro de 2036.
No dia 04 de Dezembro de 2011, encerrando o Ano Jubilar, se apresentou pela primeira vez em nossa comunidade, o Coral da Petrobras
No ano de 2012, iniciou-se os preparativos para a Jornada Mundial da Juventude, com reuniões mensais e a presença de 15 à 30 voluntários.
No dia 28 de Março de 2012, chegada das Irmãs Dominicanas de Santa Rosa, em nossa comunidade. Volta também para nos ajudar, Pe Marcelo Vila Nova.
No ano de 2013, continuamos os preparativos para a Jornada Mundial da Juventude com reuniões mensais e presença de 300 voluntários.
No mês de Junho de 2013, comemoramos o Jubileu de Prata da Capela de São João Batista.
Nos dias 20 à 30 de Julho de 2013, recebemos os peregrinos de língua espanhola e portuguesa para a Jornada Mundial da Juventude: Total de Peregrinos: 3.700, sendo 1700 nas casas e 2000 nas escolas. Voluntários cadastrados: 228. Não cadastrado 1050. Total de refeições distribuídas: 5.000 (diárias).
No mês de outubro de 2013, 70 membros de nossa comunidade passaram 15 dias em Romaria por Roma e Jerusalém.
Dedicamos o ano de 2014, ao Jubileu de Prata das comunidades de Mateus, Marcos, Lucas e João, nos dias comemorativos de suas memórias.
No dia 01 de abril de 2014, foi nomeado para cooperar em nossa comunidade como Diácono transitório o Diácono Henrique José da Rocha Coimbra.
No dia 20 de setembro, Pe Henrique José da Rocha Coimbra, foi nomeado Vigário Paroquial, em nossa comunidade, com a função de ajudar a criar a Paróquia São Paulo Missionário
No dia 23 de agosto 2015, recebemos a visita do Cardeal Orani João Tempesta e Cardeal Luis Martinez Sistach , responsável para a evangelização nas grandes cidades , visitaram todas as nossas comunidades e celebrarão do dia da Padroeira . A paroquia foi reconhecida como referência de evangelização na grande cidade.
No dia 25 de março de 2016, realizamos pela primeira vez às 24hrs a procissão penitencial mesmo diante de tanta violência no bairro, 221 pessoas participaram.
No dia 31 de outubro de 2017, nos 55 anos da paróquia celebramos o Diaconato do seminarista Robson Atallah Lima, com a presença do Reitor do Seminário São José Revmo Côn. Leandro de Souza , toda a direção e 253 seminaristas.
No dia 25 de dezembro de 2018, demos uma arrancada nas obras da Capela São Paulo Missionário para fazer o quanto antes uma nova paróquia.
No dia 29 de janeiro de 2019, fizemos a cotação de preço entre 8 empresas para a instalação de painéis solares com o objetivo de colocar em prática a Encíclica Laudato Sí , cuidar da casa comum.
No dia 01 de maio de 2019, realizamos uma grande Ação Social com o apoio de Vicariato para a Caridade Social, Fiocruz, Conselho Tutelar, Fundação Leão XIII, Detran, Sesc, Centro de Mediação Comunitária e Instituto do Coração com a ajuda de 445 voluntários atendemos 4783 pessoas num único dia.
No dia 14 de setembro 2019, recebemos a doação de um terreno na rua Correia dias para a nova Capela de São Francisco de Assis.
No dia 04 de outubro de 2019, dia de São Francisco de Assis inauguramos os Painéis Solares, celebramos na nova Capela de São Francisco de Assis e dia 31, no aniversário da paróquia o Cardeal D. Orani João Tempesta abençoou os Painéis. Uma grande conquista da comunidade que tanto se empenhou.