A Paróquia Nossa Senhora da Boa Viagem foi a primeira igreja da Rocinha. Sua pedra fundamental é de 1937 e sua inauguração foi em 1 de maio de 1938. Fica localizada na Estrada da Gávea e ocupa a área do loteamento original doado pela Companhia Castro Guidão, proprietária das antigas fazendas na região, para a construção da igreja. A partir da década de 1940, as igrejas exerceram o papel do assistencialismo social nas favelas através das ações empenhadas em parceria com a Fundação Leão XIII, que incentivou o desenvolvimento de  trabalhos de educação popular e aulas de alfabetização, considerando os índices de analfabetismo e pobreza da época. Além da Paróquia Nossa Senhora de Boa Viagem, a Rocinha conta com a Capela de Nossa Senhora Aparecida no Largo do Boiadeiro e o instituto fransciscano ASPA - Ação Social Padre Anchieta. A Festa Junina da paróquia é bem popular entre os moradores e os visitantes da favela.

Endereço: Estrada da Gávea, 445.