A antiga Igreja Matriz de Vila de Rei, também conhecida como Igreja de Santa Maria, terá sido construída durante os tempos da Rainha Santa Isabel, nos séculos XIII e XIV. Aquando da construção, era mais alta e artística do que atualmente. No outono de 1807, foi profanada pelos soldados de Napoleão, durante as Invasões Francesas. Em 1899, foram realizadas obras na igreja e vinte anos mais tarde foram reparados os altares.