La iglesia de Vals dedicada a Notre-Dame, en gran parte románica, está construida en tres niveles. Este edificio religioso es uno de los principales monumentos de la región de Ariège y es también un importante hito del arte románico pirenaico, en particular por sus frescos de principios del siglo XII. La iglesia está parcialmente construida en la roca circundante y se accede a ella a través de una puerta que conduce a un interior en forma de cueva. Los cimientos de la iglesia datan del siglo X, aunque algunas partes son de los siglos XII y XIV. La parte inferior del santuario está decorada con un fresco románico. En el siglo XIX se instalaron hermosas vidrieras, lo que convierte a la iglesia en una mezcla de esculturas antiguas y frescos relativamente modernos. Estos frescos, que fueron objeto de una restauración y una puesta en valor ejemplares en 2007 y 2008, presentan tres aspectos de la vida de Cristo: su venida al mundo (Anunciación, Baño del Niño Jesús y Adoración de los Magos), el periodo evangélico (apóstoles) y la Parusía (Cristo en majestad, rodeado de los símbolos de los cuatro evangelistas). Entre las figuras que rodean a Cristo están los cuatro arcángeles. Este tema, raramente representado, es hasta la fecha el único conocido en Francia.