A igreja teve inicio com a Capela Nossa Senhora da Paz no dia 23 de Novembro de 1967. Em 2003 recebeu o título de Paróquia. A demanda da Paróquia e o número de paroquianos foram aumentando cada vez mais e a Capela ficou sem espaço/estrutura para as celebrações e atividades. Com isso, a Paróquia buscou um espaço que pudesse comportar melhor suas atividades e em 2009 ocupou o tereno na Rua Guanabara. PROPOSTA : Projeto do Santuário São Paulo Apóstolo e Paróquia Nossa Senhora da Paz, para suprir a deficiênciade espaço construído e oferecer mais conforto para o público, que vai além dos paroquianos incluindo todos os moradores da Favela da Maré e entorno.