A colonização de Crissiumal iniciou-se nos primeiros anos da década de 30.

No dia 6 de janeiro de 1936 foi fundada a primeira comunidade, cujo atendimento era realizado pelo sacerdote diocesano Padre Sebastião Rademaker (ex-dehoniano), que atuava na região do Alto Uruguai e, posteriormente, como pároco da Paróquia São José, de Boa Vista do Buricá. Em 1939 foi inaugurada a primeira Capela de Crissiumal.

A Paróquia Três Santos Mártires foi criada por Dom Antônio Reis, então Bispo de Santa Maria, no dia 13 de dezembro de 1940, sendo desmembrada de Boa Vista do Buricá. Padre Sebastião Rademaker foi nomeado primeiro pároco, permanecendo até 1943. Desde então, até a atualidade, Paróquia foi confiada ao Padres do Sagrado Coração de Jesus (Dehonianos).

A atual Igreja Matriz foi inaugurada em 15 de novembro de 1964, cujas obras foram lideradas pelo Padre Inácio Lotário Rauber, SCJ.

Crissiumal, como fruto de sua religiosidade, ofereceu à Igreja um considerável número de sacerdotes e religiosas.