A Igreja Matriz Velha nasceu de fusão de dois templos: a Capela de Santa Maria Madelena, lugar de culto da antiga Paróquia de Santa Maria Madalena de Vila Nova, e a Capela do Santíssimo Sacramento, edificada em 1540. Para que tivesse uma área coberta capaz de satisfazer as necessidades, foi objeto de diversas ampliações e restauros. No final do século XVI, houve a construção de um arco e em 1586 houve a colocação de dois arcos, que fundiram os dois templos. Em 1702 e 1703, houve grandes obras, nomeadamente a construção da torre sineira. No início do século XX, foi feita uma reconstrução profunda, marcada pela reabilitação da torre, concluída em 1925.