Não foram localizados documentos sobre a primeira capela no distrito de Arcoverde. Porém, há registros religiosos de sua existência em 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é 1967, quando foi demolido o campanário. No ano de 1970, por ocasião de sua demolição total, 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 matriz, porém a obra acabou atrasando por alguns motivos. A nova e ampla igreja foi inaugurada em 14 de novembro de 1971.
