La iglesia de Santa María de Gracia pertenece a un estilo románico de transición al gótico de finales del siglo  XIII. En su fachada norte, entre tumbas, se presenta una portada con un arco  ojival con triple  arquivolta  profusamente decorada. En el  tímpano figura un Cristo bendiciendo con ambas manos, rodeado de representaciones  zoomorfas y mitológicas a ambos lados. En esta misma fachada, unos metros más allá de la portada, aparece una representación de una vara de seis cuartas de las que se utilizaban como unidad de medida en la comarca de Monterrei. En la cornisa, alrededor de la iglesia, aparecen numerosos zapatones decorados con figuras humanas, animales, vegetales o geométricas.

En el interior observamos una nave única finalizada con un arco triunfal  románico que da entrada al altar principal. Destaca una capilla auxiliar, llamada Capilla de los Condes de Monterrei, construida en el siglo  XIV para ser lugar de culto de los señores de Monterrei. En ella destaca un retablo de piedra con un Jesucristo triunfante, en el centro, bendiciendo con ambas manos y doce escenas de la pasión. Sobre el mismo una imagen de la Virgen embarazada y varias "vieiras" símbolo del camino de Santiago, en los capiteles de las columnas que decoran la entrada a la capilla.