Datada do início do século XVII, a Igreja Matriz de Nossa Senhora da Vitória é um dos mais antigos monumentos de que se tem notícia na cidade. Edificada pelos padres Jesuítas, a partir da ordenação Filipina, no período de união ibérica, esta igreja sofreu inúmeras modificações ao longo dos anos, sobretudo no período bélico de 1637 a 1645.