Não há registros exatos da existência de uma capela primitiva e de sua localização, no distrito de Arcoverde, apenas indícios de que ela teria existido por volta de 1886. No ano de 1891 há o registro oficial da autorização dada pelo bispo do Rio Grande do Sul, D. Cláudio José Gonçalves Ponce Leão, para construção de uma capela, a qual se manteve de pé até 1970. Na ocasião de sua demolição, foi encontrada uma pedra no local onde ficava o altar, e nela estava gravado “1895” – ano do início da construção. As paredes em pedra, unidas entre si com barro, possuíam 1,2m de espessura até a altura das janelas, e acima disso seguia em 1,1m de espessura, em tijolos feitos à mão.
A imagem da padroeira, Nossa Senhora das Graças, foi benta em 1912. Os três sinos são da década de 1920.
Após a criação e instalação oficial da Paróquia, o que ocorreu no Natal de 1959, iniciaram os planos para a construção de uma nova igreja, porém a obra acabou atrasando por alguns motivos. A nova e ampla igreja foi inaugurada em 14 de novembro de 1971.