A paróquia Santa Catarina está localizada em Linha Brasil, no município de Venâncio Aires, do Vale do Rio Pardo. Está na região central da Diocese e pertence à Comarca Eclesiástica de Venâncio Aires.

O povoado de Linha Brasil recebeu seus primeiros colonizadores no início da década de 1860. Os primeiros teriam se instalado mais especificamente em Centro Linha Brasil e Vila Isabel, espalhando-se mais tarde por toda região. Não se sabe precisamente quando foi construída a primeira igreja católica em Linha Brasil. O que se sabe sobre ela é que depois de 1950, quando os católicos construíram uma nova Matriz para si, o antigo templo foi adquirido pelos Evangélicos Luteranos e, até hoje, é utilizada por eles. Antes de ser paróquia, Linha Brasil recebia assistência espiritual da paróquia São Sebastião Mártir, de Venâncio Aires, à qual pertencia. Pelos idos de 1940 havia uma infraestrutura e número de casas muito superior aos dias de hoje. É que ficava na beira da Estrada da Serra, que ligava a região com as cidades de Soledade, Passo Fundo, Erechim e Concórdia, em Santa Catarina. Ao longo da estrada havia muitos hotéis e oficinas que eram importante fonte de renda para as vilas que se formavam, já que o movimento era grande. Com a construção da Rodo¬via Presidente Kennedy (BR 386), depois de 1960, todo o intercâmbio começou a ser feito por aquela Rodovia, tirando o movimento da antiga estrada, provocando o fechamento de hotéis, oficinas e a estagnação do desenvolvimento de Linha Brasil. A capela Santa Catarina, de Linha Brasil, tornou-se sede da paróquia em 10/11/1941, quando foi criada por Dom Vicente Scherer, Arcebispo de Porto Alegre. O seu primeiro pároco foi o Pe. Augusto E. Mallmann.