La chiesa di Vals dedicata a Notre-Dame,in gran parte romanica,è costruita su tre livelli. Questo edificio religioso è uno dei principali monumenti della regione dell'Ariège ed è anche un'importante pietra miliare dell'arte romanica pirenaica, in particolare per gli affreschi dell'inizio del XII secolo. La chiesa è parzialmente costruita nella roccia circostante e vi si entra nella attraverso una porta che conduce in un interno simile a una grotta. Le fondamenta della chiesa risalgono al X secolo, anche se porzioni di essa sono del XII e XIV secolo. La parte inferiore del santuario è decorata con un affresco romanico. Nel XIX secolo sono state installate delle belle vetrate che rendono la chiesa un miscuglio di sculture antiche e affreschi relativamente moderni. Questi affreschi, oggetto di un restauro e di una valorizzazione esemplari nel 2007 e 2008, presentano tre aspetti della vita di Cristo: la sua venuta nel mondo (Annunciazione, Bagno di Gesù Bambino e Adorazione dei Magi), il periodo evangelico (apostoli) e la Parusia (Cristo in maestà, circondato dai simboli dei quattro evangelisti). Tra le figure che circondano Cristo ci sono i quattro arcangeli. Questo tema, raramente rappresentato, è ad oggi l'unico conosciuto in Francia.
