Em 1646, em contrapartida à doação da área onde se encontra o Centro Histórico, Dona Maria Jacome de Melo pediu que fosse construída uma capela dedicada a Nossa Senhora dos Remédios, da qual era devota. Esta primeira capela foi demolida em 1668 e deu lugar a uma igreja maior, feita de pedra e cal, possuindo sete altares e duas capelas internas, sendo concluída somente em 1712. Em 1787, a igreja se tornou pequena para a população, e então decidiram construir um novo templo próximo à antiga igreja. Devido à grandiosidade, esta obra custou ao povo muito dinheiro, e com a falta de recursos, sua construção foi paralisada por diversas vezes. Então, Dona Geralda Maria da Silva se ofereceu para ajudar a concluir a obra, e recebeu com isso o título de Dona do Paço, concedida pelo Imperador Dom Pedro II. Quase 100 anos depois a igreja foi entregue ao público, precedida de missa e procissão pelas ruas. A imponente igreja foi recentemente restaurada, é de estilo neoclássico, e destacam-se as torres inacabadas, as imagens das antigas capelas e a pia batismal do século XVII.