A paróquia Nossa Senhora da Natividade, está localizada em um dos distritos do município de Venâncio Aires chamado Linha Arlindo. Localizada no Vale do Rio Pardo, região central da Diocese, pertence à Comarca Eclesiástica de Venâncio Aires.

O primeiro morador em Linha Arlindo foi Luiz Metzdorf, em 1912. Antigamente as terras pertenciam a Belmiro de Borba, que tinha 3 filhos: Arlindo, Armando e Evangelina. Quando eles herdaram essas terras, os lugares onde se situavam foram agraciados com o nome de seus proprietários. Depois de Luiz Metzdorf vieram para Linha Arlindo: Augusto Kops, Reinaldo Jungblut e Ernesto Jungblut. As primeiras missas foram rezadas pelos padres de Venâncio Aires na escola-capela, construída em 1922. A paróquia Nossa Senhora da Natividade foi criada por Dom João Becker em 31/12/1957, sendo seu primeiro pároco o Pe. José Mees, em 1958. 

Em 1970 começava-se a construção do Salão Paroquial. Muitas vezes esta paróquia não teve vigário próprio, era atendida por padres da paróquia São Sebastião de Venâncio Aires e do Seminário São João Batista, de Linha Santa Cruz.