A Paróquia é dedicada à Nossa Senhora Auxiliadora e foi fundada em 24 de janeiro 1920, pelo bispo Dom Antônio Malan, em um período em que essa região pertencia à Prelazia do Registro do Araguaia. De acordo com registros documentais (Livro Tombo Nº1 – Decreto de Criação da Paróquia).
A origem do povoado remonta ao final dos anos 1890, quando agricultores de Goiás começaram a se deslocar para a área. A descoberta de diamantes atraiu migrantes belgas, paulistas, mineiros e goianos, impulsionando o crescimento da comunidade.
Inicialmente chamada de Santa Rita do Araguaia, a localidade eventualmente tornou-se município, mantendo o nome até 1938, quando foi renomeada como Alto Araguaia após uma reestruturação territorial do estado de Mato Grosso.
O desenvolvimento da cidade foi fortemente influenciado pela agricultura e, depois, pela chegada da FERRONORTE. Em 6 de junho de 2003, o presidente Luiz Inácio Lula da Silva inaugurou o Terminal Ferroviário da Ferronorte em Alto Araguaia, um evento que marcou um novo capítulo de crescimento para a região.
A presença dos Salesianos desde 1920 e das Filhas de Maria Auxiliadora desde 1927, com seus colégios masculinos e femininos, desempenhou um papel fundamental na formação da comunidade. A devoção a São João Bosco é muito presente pelas ações que os oratórios desempenharam na formação de crianças e jovens. E a devoção central a Nossa Senhora Auxiliadora, padroeira da paróquia e da cidade de Alto Araguaia, celebrada aos 24 de maio.
Em 1921, a primeira escola mista foi criada, seguida pela primeira escola primária em 1915. Em 26 de outubro de 1938, o município foi renomeado para Alto Araguaia. O Instituto Maria Auxiliadora, fundado pelas irmãs Salesianas, funcionou como uma escola particular até 1974, quando passou a pertencer ao convênio do Estado, mantendo um regime de internato até 1986.
A paróquia evoluiu ao longo dos anos, incorporando movimentos como o Cursilho de Cristandade na década de 1970 e a Renovação Carismática Católica nos anos 1980. Atualmente conta com diversas pastorais, entre elas a Pastoral da Liturgia, Catequese, Pastoral da Música, Pastoral da Comunicação, Pastoral do Batismo, Pastoral do Dízimo, Apostolado da Oração.
As comunidades urbanas e rurais da paróquia são assim dedicadas:
Comunidades Urbanas:
- Matriz Nossa Senhora Auxiliadora – Centro
- Padroeiro São Sebastião – Bairro Cohab
- Padroeira Laura Vicuña – Bairro Boiadeiro
- Padroeiro São João Bosco – Bairro Gabiroba
- Padroeiro São Francisco – Bairro São Francisco
- Padroeiro São José – Bairro Jardim Novo Araguaia
- Padroeira Nossa Senhora Aparecida – Bairro Aeroporto
Comunidades Rurais:
- Padroeiro Sagrado Coração de Jesus –Água Emendada (dist. 70km)
- Padroeira Sagrada Família –Assentamento Córrego Rico (dist. 25km)
- Padroeira Nossa Senhora Aparecida – Colônia do Ariranha (dist. 145 km)
- Padroeira Nossa Senhora da Medalha Milagrosa – Paraíso (dist. 45 km)
- Padroeira Nossa Senhora do Rosário – Rio do Peixe (dist. 160 km)
A Paróquia Nossa Senhora Auxiliadora conduzida até o ano de 2011 pelos padres salesianos, por um período de quase 90 anos, foi entregue aos cuidados dos padres diocesanos, tendo como primeiro pároco Pe. André Cardoso de Araújo que assumiu no dia 12 de fevereiro de 2012 nomeado por dom Derek J.C. Byrne, SPS, bispo de Guiratinga.
Com o decreto B0465 do Papa Francisco realizou-se no dia 24 de agosto de 2014 o remapeamento das dioceses de Rondonópolis, Guiratinga, Barra do Garças e Prelazia de Paranatinga e criação da diocese de Primavera do Leste. No mesmo decreto a diocese de Guiratinga foi suprimida e suas paróquias redistribuídas para Rondonópolis, Primavera do Leste e Barra do Garças. Como o Código de Direito Canônico não prevê a extinção de uma diocese, mas “suprir de suas atividades características de diocese”, a denominação “diocese” ficou vinculada à Rondonópolis. Por isso a partir desta data passa a ser Diocese de Rondonópolis-Guiratinga com sede do bispo e da Cúria em Rondonópolis tendo como bispo dom Juventino Kestering.
No decorrer do ano de 2020 a comunidade paroquial se preparou para celebrar o centenário da paróquia. Em decorrência da Pandemia toda a programação organizada pela comunidade foi suspensa, Pe. Nazaré celebrou a Eucaristia de Ação de Graça com reduzida participação, motivado pela pandemia. No dia 11 de outubro de 2020 um vendaval atingiu a Cidade de Alto Araguaia, causando estragos, destelhamento e derrubadas de arvores. Um dos lugares mais atingidos foi o telhado da casa paroquial, que foi arrancado e em decorrência da forte chuva, além de inundar toda a casa, atingindo e danificando muitos livros de registros da paróquia.
Atualmente a paróquia tem como pároco o Pe. Nazaré Cândido Paniago, que assumiu no dia 12 de fevereiro de 2017 e como vigário Pe. Jhonatha Almeida da Silva, recepcionado na Paróquia Nossa Senhora Auxiliadora aos 07 de janeiro de 2024.
A Paróquia Nossa Senhora Auxiliadora tem uma rica história marcada pela devoção religiosa, a influência dos Salesianos e das Filhas de Maria Auxiliadora, e um contínuo desenvolvimento tanto espiritual quanto comunitário. Os eventos e movimentos que surgiram ao longo dos anos refletem a vivacidade e o comprometimento da comunidade paroquial em Alto Araguaia.
Cumprindo a missão apostólica da Diocese, no dia 16 de novembro de 2024, o Bispo Diocesano Dom Maurício Jardim, reuniu-se com o Conselho de Presbíteros, de acordo com Código do Direito Canônico, e as necessidades pastorais, houve transferências no clero, Pe. Nazaré Candido Paniago, foi transferido para Paróquia Santa Terezinha do Menino Jesus em Tesouro-MT, assumindo a missão de Pároco e o Vigário Pe. Jhonatha Almeida da Silva, assume como pároco a Paróquia Nossa Senhora Auxiliadora, em Alto Araguaia-MT, tendo como Vigário Paroquial o Pe. Jean Bosco Ntakirutimana.