A antiga Igreja Matriz de Vila de Rei, ou Igreja de Santa Maria, é uma igreja provavelmente do século XIII ou XIV. Foi vandalizada em 1807 pelas tropas de Napoleão Bonaparte, durante as Invasões Francesas, entre outros casos. Foi transformada em cavalariça e depois incendiada.
Teve obras de recuperação a partir de 1899 bem como limpezas, mudança do telhado, mudança da porta e reparação dos altares.
Perto desta Velha Igreja Matriz foi encontrada uma necrópole tardo-medieval e moderna.