Nossa paróquia foi fundada por Dom Paulo Evaristo Arns, que lançou a pedra fundamental no dia 17 de novembro de 1973, com o nome de Igreja da Natividade do Senhor e Menino Jesus de Praga. O primeiro padre, Pe. Luiz, ajudou até a chegada do primeiro pároco, padre Antonio Carlos Ribeiro, que deu início às obras de nossa igreja. Suas missas eram celebradas em um simples barracão. Em 1975, o Pe. Antonio abriu um espaço na igreja para que os paroquianos pudessem se reunir para fazer as primeiras preparações para o Batismo e a Primeira Eucaristia, e também formar um grupo do Apostolado da Oração. Como na região começaram a aparecer várias igrejas brasileiras com o título “Menino Jesus de Praga”, o nome da paróquia passou a ser apenas Natividade do Senhor. Nesse mesmo ano, Dom Luciano, que era o bispo da região, pediu ao padre Antonio para providenciar uma planta para que pudesse dar início às construções da igreja. Com a ajuda do Pe. Antonio, a comunidade foi crescendo muito. Com isso, começou a realizar casamentos e várias pastorais foram se formando, como a Legião de Maria, entre outras. Conforme o tempo ia passando, a paróquia crescia cada vez mais. Com uma grande quantidade de fieis, os grupos foram divididos, pois não cabiam mais no barracão e no pequeno salão. Nessa época, as primeiras quermesses começavam a ser realizadas na paróquia, assim como também o Clube de Mães, Associação contra o Álcool, Pastoral da Criança, Vicentinos, etc. Após onze anos na paróquia, o padre Antonio, a pedido do bispo, se dirigiu a outra paróquia. Foi substituído pelo Padre João Aguiar, que veio para dar inicio às construções da igreja, mas que logo foi transferido a outra paróquia. O padre que veio em seguida foi Pe. Hildebrando, que foi responsável pela construção do salão e da parte de cima, a igreja. Depois do padre Hildebrando, veio o padre Fausto, que deu continuidade à construção e aos acabamentos da igreja. Implantou na nossa paróquia a Catequese Familiar, com a motivação de trazer as famílias para a paróquia. Pe. Fausto foi o pároco que permaneceu por mais tempo: ficou seis anos, tendo sido transferido para outra paróquia a pedido do bispo. Com sua saída, vieram Pe. Abério, Padre Francisco e Padre Sérgio Tanni, que iniciou uma nova reforma, para a construção de uma outra casa paroquial aos fundos da igreja. Quando padre Sérgio foi enviado ao Vaticano para aprofundar seus estudos, ele foi substituído pelo padre Antonio Gérios, que também alterou um pouco da igreja fazendo uma pequena reforma no altar, nas paredes, etc. No seu lugar, em 2001, veio o padre Miguel, que fez novas salas para a catequese e que saiu da paróquia para assumir a reitoria do Seminário da Arquidiocese. Depois vieram padre Neco e padre João Bosco. Atualmente, nosso pároco é padre Miguel Ângelo, um padre cheio de carisma e amigo da comunidade. Ele traz muita alegria, apoiando os fieis, e incentivando a evangelização dentro e fora da paróquia. Que Deus abençoe nossa Igreja, para que sejamos lutadores em nossa caminhada e, depois de tudo isso, podermos nos sentir felizes com tudo o que conquistamos.