En esta iglesia encontramos una muy interesante variedad de estilos arquitectónicos. Llama la atención la fachada, finalizada por un imponente campanario, en la que consta el año 1798 como fecha de construcción. Esta sería la fecha de la última reforma, pero ya en el exterior podemos observar elementos góticos, muy escasos en Galicia, e incluso  románicos.

En el interior, pueden apreciarse bóvedas de crucería y arcos  conopeos que sitúan la iglesia en el gótico tardío. Las referencias artísticas a la  Orden de Malta - de la que Soutolongo fue  Priorato - tanto escultóricas cómo pictóricas, son constantes. Esta iglesia guardia pinturas murales datadas entre 1567 y 1589. Otro elemento excepcional es el sagrario  pétreo, descubierto junto con algunas de las pinturas cuando se retiró el retablo barroco para su restauración. Varios enterramientos con estatuas yacentes del s. XV bajo arcos apuntados completan un conjunto muy rico y variado.