Data de 1509 a criação desta paróquia, cuja invocação de Nossa Senhora da Graça se deve à capela onde se instalou, a qual fazia parte de uma fazenda povoada. Um curato foi estabelecido nesta paróquia me 1676. Em 1722, a igreja era administrada por um vigário e um cura que ministravam os sacramentos a 1048 almas, repartidas por 288 fogos. Dado o mau estado de conservação da capela e atendendo ao aumento considerável da população, deu-se início à edificação de um novo templo no fim do segundo quartel do século XVIII, que entretanto, em 1753, se adaptou às necessidades do culto. A reconstrução prosseguiu lentamente e somente foi dada por concluída no ano de 1814. Relativamente a obras e ornamentos desta igreja conhecemos alguns diplomas emanados pelo Conselho da Fazenda, a saber: um mandado de de 27 de janeiro de 1675 de mercê de 200$000 réis para obras; outros datados de 7 de abril de 1691 e de 4 de março de 1712 a remeter determinadas quantias destinadas a dois ornamentos de damasco branco, um pálio de damasco carmesim, uma custódia, uma cruz de prata, uma lâmpada, seis castiçais, uma caldeirinha de água benta e um vaso para lavatório; um mandado de 23 de setembro de 1692 para se fazer a obra da nova igreja arrematada por Francisco Rodrigues em 811$000 réis; outro mandado de 15 de fevereiro de 1764 a ordenar que se desse ao mestre entalhador Julião Francisco a obra do altar-mor pelo preço de 2.990$000 réis.