Se cree que esta iglesia sea anterior al Bispo Idácio de Limia (n. 395(?) – m. después de 468) y que su reconstrucción ocurriera en el siglo XII sobre las ruinas de templos anteriores.
A lo largo de los siglos, la iglesia sufrió diversas transformaciones y ampliaciones, revelando épocas y estilos diferentes, del románico al renacentista.
En el siglo XVI, el prior Domingos Gonçalves, llevo a cabo notables obras de beneficio, entre las cuales la fachada renacentista actual.
En el siglo XVIII, se hicieron nuevas obras de restauro, particularmente en el altar del Santísimo y en el sagrario.
Su aspecto actual, con los vitrales y el nuevo altar-mor, se debe a los arreglos efectuados en el siglo XIX.
Entre los muchos atractivos del monumento, se resaltan un espléndido órgano de tubos del siglo XVII, hoy día fuera de funcionamiento, y una de las esculturas más antiguas del país, de la patrona Santa María Mayor. Además, en su suelo sagrado fueron sepultados Rui y Garcia Lopes, los caballeros de D. Afonso Henriques, que conquistaron Chaves a los moros en 1160.
RNAAT n.º: 249/ 2023