A região de Tapejara começou a ser colonizada por agricultores de origem italiana por volta de 1913. Já ali habitavam, desde tempos imemoriais, muitos indígenas caingangues. No final do século 19 existiam também algumas grandes fazendas de proprietários descendentes dos primeiros moradores brancos que, por volta de 1830, haviam se instalado não muitos distantes de Passo Fundo e Campo do Meio. A localidade se denominava Sede Teixeira.

Com a chegada dos colonos, filhos de imigrantes europeus, já em 1914 foi construída a primeira capela, de madeira, medindo 8 metros por 12 metros no seu corpo e mais 5 metros por 7 metros no coro, com 5 metros de altura. A padroeira escolhida pelos agricultores foi Nossa Senhora da Saúde, devoção trazida por seus antepassados da Itália.

A Paróquia foi erigida por Decreto do então Bispo de Santa Maria, Dom Attico Eusébio da Rocha, em 30 de dezembro de 1926, com o nome de Paróquia de Nossa Senhora da Saúde, em Sede Teixeira. Em 25 de janeiro de 1939, Sede Teixeira passou a ser distrito de Passo Fundo. Em 29-12-1944 a localidade de passou a chamar-se Tapejara, nome indígena que significa "Senhor dos Caminhos". A Paróquia foi desmembrada das Paróquias de Erechim (atual Getúlio Nor. te, com a Paróquia de Erechim (hoje Getúlio Vargas). Leste, com Sananduva (Diocese de Vacaria); Sul e Oeste, com Passo Fundo.

O Revmo. Pe. Júlio João Marin tomou posse como primeiro Pároco aos 23 de janeiro de 1927. Como não existia Casa Paroquial o padre se hospedava no hotel do sr. Francisco Rizzati. O Pe. Júlio dirigiu a Paróquia até 8 de dezembro de 1930. Então foi nomeado Pároco o Revmo. Pe. Calógero Tortorici, que se tornou aos poucos uma figura legendária para Tapejara. O Pe. Calógero veio da Itália (Sicília), trazendo junto seu sobrinho, o menino Paulo Chiaramonte. Este, quando adulto, tornou-se padre muito atuante na Diocese, chegando a ser Vigário Geral, com o título de Monsenhor. O Pe. Calógero fora anteriormente Pároco de Marau. Faleceu aos 26 de junho de 1950 e seus restos mortais descansam na Igreja Matriz de Tapejara. Sucedeu-o como Pároco, o Revmo. Pe. Raimundo Damin, também figura importante e ímpar na Diocese de Passo Fundo. O Mons. Damin foi, por muitos anos, Vigário Geral dos Bispos Dom Cláudio Colling e Dom Urbano Allgayer, sendo muito respeitado e amado por todos. Aliás, muito anos antes de o Pe. Calógero falecer, o Pe. Raimundo já dirigia a Paróquia, isto é, desde 1943, visto o Pe. Calógero estar adoentado. O Pe. Raimundo Damin foi um dos líderes da campanha de emancipação de Tapejara. O decreto de emancipação foi assinado no dia 9 de agosto de 1955. Pela sua atividade em prol da comunidade e sua participação ativa na emancipação o Monsenhor Raimundo Damin foi declarado patrono do município.

Aos 16 de janeiro de 1935 foi desmembrada de Tapejara a Paróquia Nossa Senhora do Rosário de Charrua. Aos 13 de Junho de 1943 a Paróquia de Tapejara foi novamente desmembrada com o surgimento da Paróquia Santo Antônio de Água Santa. Entre 1927 e 1930 a velha capela de madeira foi desmanchada e construída nova Igreja, também de madeira, onde hoje está a praça Silvio Ughini. No dia 24 de julho de 1949 foi lançada e benzida a primeira pedra da nova Igreja Matriz, de alvenaria, que é a atual, inaugurada oficialmente no dia 21 de novembro de 1957. Em março de 1938, foi inaugurado o Colégio das Irmãs de Notre Dame que por muitos decênios prestou excelente serviço na educação da juventude, com a Escola Medianeira de Todas as Graças.
A primeira casa paroquial foi construída pelos colonos, em 1927. A atual casa paroquial foi inaugurada em 1968.