No alto da Praça Getúlio Vargas está localizada a Igreja Matriz de São Sebastião. Sua implantação remonta ao século XVIII, no ano de 1770, quando o fundador do arraial, o Padre João do Monte de Medeiros, solicitou autorização do bispado de Mariana para a construção de uma capela próxima às margens do Rio Piranga.
Como destaca BRANT (1993):
“De posse da autorização eclesiástica, foi iniciada, imediatamente, a construção da capela, posto que, em menos de seis meses, já se encontrava pronta. Foi construída às expensas do Padre João do Monte Medeiros, que, para tanto, dispendeu soma significativa de dinheiro.
A localização da capela, a mesma onde hoje se encontra a Matriz de São Sebastião de Ponte Nova, não foi escolhida ao acaso. No alto do espigão que servia de limite para as terras do Padre, tudo se avistava: o caminho para Mariana, as colinas em volta, o rio Piranga […]”.
De forma que no fim do ano desse mesmo ano, a Capela de São Sebastião e Almas já se encontrava em funcionamento sob ordens do mesmo Padre João.
Na década de 1850, o Padre José Miguel Martins Chaves realizou a doação de parte de suas terras para a ampliação da Capela. Desta maneira, decidiu-se prolongar o corpo da nova igreja, estendendo a construção para frente da estrutura remanescente, concebendo uma nova nave. Apesar das ampliações estruturais, o estilo da edificação não fugiu às tendências do grande patrimônio religioso de Minas Gerais.
Segundo BRANT (1993), a nova igreja possuía torres de doze metros de altura e caracterizava-se pela solidez e ornamentação tímida. Era um partido bem utilizado na época, o corpo da nave, ladeado por duas torres sineiras, guarnecido por um frontão triangular.
No dia 23 de outubro de 1915 um grande incêndio destruiu esta Igreja, deixando-a em ruínas. Desta forma, foi encomendado ao padre e arquiteto Frederico Vienkein um projeto para a reconstrução do templo. Durante a edificação, o culto foi transferido para a Igreja do Rosário. A construção da nova Matriz durou sete anos e em 1926 foi inaugurada a ampla nova Igreja, de estilo neogótico, sob a consagração do bispo D. Helvécio Gomes de Oliveira, em 26 de abril de 1926.
A atual Matriz de São Sebastião é um ícone da cidade de Ponte Nova. Sua aparência impressiona quem passa pelo centro da cidade. Conta com estrutura autoportante de concreto armado, denota a planta cruciforme e duas grandes torres no frontispício, e uma série de vitrais, entre eles, um dedicado ao padroeiro, São Sebastião.