La iglesia fue levantada en una época de transición de estilos, entre el gótico y el renacentista, presentando características de ambos. Su planta se compone de nave central con eje longitudinal quebrado y ábside trapezoidal, estando cubierto el tramo recto del mismo con bóveda estrellada de crucería, y en su parte poligonal con bóveda de abanico de estilo gótico tardío. Adosada a la nave central, cuenta con una nave lateral izquierda con ábside en la cabecera, igualmente trapezoidal, pero de menor tamaño, presentando la bóveda que lo cubre siete nervios que arrancan de ménsulas. Las dos naves se comunican entre sí mediante un gran arco gótico apuntado, semejante al arco triunfal de la nave principal.

En el interior de este templo encontraremos los sepulcros y escudos nobiliarios de familias destacadas de este lugar, como los Condes de Lemos.

El claustro es de estilo tardogótico, aunque conserva ciertos vestigios románicos en su planta baja, donde podemos admirar el laborioso trabajo llevado a cabo en el suelo, formado por cantos rodados que dibujan figuras geométricas. En esta planta, las formas son sencillas. Los arcos que le dan forma son ligeramente apuntados, y se asientan sobre pilares cuadrados con capiteles de bolas. La planta alta de este claustro, de corte renacentista, está formada por una gran arcada de medio punto.

Destacan, a lo largo de este espacio, las cuatro puertas que lo cierran, una portada románica de Santa María Magdalena, que lo comunica con la Iglesia, con arquivoltas apuntadas y tímpano esculpido, tres puertas góticas y una última, barroca, la de la escalera principal.

Durante el siglo diecinueve, fue utilizado como cárcel y cuartel, pero tras la Desamortización, se abandona. A punto de entrar en el siglo veinte, el edificio se dona a la Orden de La Merced y se recupera la vida conventual.