Porém, em 1646, Da Maria Jácome de Mello doou uma área de terras, situada entre os rios Perequê Açu e Patitiba, para a construção do novo povoado, exigindo que nela se construísse uma Capela dedicada a N' Sa dos Remédios, e que não se molestassem os índios Guaianás, que ali viviam.

Assim, de pedra e cal, surgiu a primeira capela, que foi demolida em 1668, e, em seu lugar, construída uma igreja maior, obra executada por Raphael de Souza, que só terminou em 1712. Contava a igreja com 7 altares e duas capelas internas.

Em 1787, por ser a igreja pequena para a população, cerca de 2.700 pessoas, iniciaram-se as obras de construção do atual templo, em local próximo à antiga capela.

Essa obra, por ser suntuosa e majestática, custou ao povo grande soma de dinheiro e, por falta de recursos financeiros, foi diversas vezes paralisada a sua construção.

Auxiliou o final das obras a piedosa Sra. Geralda Maria da Silva, fornecendo dinheiro e escravos, e administrando ela mesma os trabalhos.

Por este motivo, recebeu do Imperador D. Pedro II o título de "Dona do Paço". A 7 de setembro de 1873, foi a igreja entregue ao culto público, precedendo à sua bênção uma procissão em que se transladaram as imagens da Igreja de Santa Rita para a nova Matriz. Este costume conserva se até hoje, por ocasião da Festa de Na Sra. dos Remédios.

De estilo neoclássico, este templo sobressai por sua imponência e apresenta a sobriedade e o despojamento característicos deste estilo, em que as grandes massas se contrapõem ao ritmo dos vãos ( aberturas ).

Destacam se, nesta igreja, suas torres e os fluidos inacabados. Acredita se que isso aconteceu, não só pela falta de recursos e mão de obra escrava, mas também porque a igreja teria afizndado, inclinando se perigosamente para a frente, devido ao enorme peso do seu frontispício e à inconsistência do terreno onde foi construída.

A igreja foi entregue à comunidade graças a benevolência D. Geralda Maria da Silva, senhora de posses, que cedeu escravos e dinheiro para a continuidade das obras.

Conta-se que em baixo da escada que da acesso ao campanário da torre direita encontra -se enterrado seu pai, cujo dele diz a lenda ter encontrado um tesouro em Trindade.