As comunidades do município de Cotriguaçu eram atendidas pela paróquia São Pedro de Juruena. Desde a emancipação do município as irmãs Catequistas Franciscanas abriram uma casa religiosa em Cotriguaçu. Fizeram um trabalho pioneiro na organização da futura paróquia, na escola estadual e na organização da sociedade, principalmente quando em 1994 chegaram os Sem Terra de Mato Grosso do Sul (Bonito, Itaquiraí, Amambaí...). As comunidades eram atendidas pelos freis Capuchinhos que dividiam o seu zelo pastoral entre Juruena e Cotriguaçu. Cotriguaçu crescia bastante e logo ficou maior do que a matriz
Depois de muitas consultas entre o povo e em entendimento com a paróquia São Pedro de Juruena, Dom Antônio Possamai decidiu criar a paróquia NOSSA SENHORA APARECIDA em Cotriguaçu MT. A data da criação foi 28 de setembro de 1997. A paróquia foi confiada aos Missionários do Sagrado Coração (MSC). No dia da criação da paróquia, Dom Antonio também empossou o primeiro pároco: Pe. Herman Alfons Bertels MSC. Desde então a Paróquia vem crescendo na evangelização. Hoje em dia existem 35 comunidades na Paróquia. Trabalharam na Paróquia 3 padres MSC(Missionários do Sagrado Coração), Padre Hermam Bertels, Padre José Edmundo Dilly, Padre Airton Grespan. Hoje a Paróquia tem como pároco o Padre Adilson José Selch.
Paróquia Nossa Senhora Aparecida, Av. 20 de Dezembro nº 124, Bairro Centro, CEP 78330-000, Telefone (66) 3555-1410, Caixa postal nº 53, Cotriguaçu-MT