Kostel Vals zasvěcený Notre-Dame, převážně románský, je postaven na třech úrovních. Tato náboženská budova je jednou z hlavních památek regionu Ariège a je také důležitým milníkem Pyrenejského románského umění, zejména pro fresky počátku dvanáctého století. Kostel je částečně postaven v okolní skále a vstupujete do něj dveřmi, které vedou do jeskynního interiéru. Základy kostela se datují do desátého století, ačkoli jeho části jsou z XII a XIV století. Spodní část svatyně je zdobena románskou freskou. V devatenáctém století byly instalovány krásné vitráže, které dělají z kostela směs starověkých soch a relativně moderních fresek. Tyto fresky, předmět příkladnou rekonstrukci a rozšíření v roce 2007 a 2008, představí tři aspekty Kristova života: Jeho příchod na svět (Zvěstování, vana Dítěte Ježíše a klanění tří Králů), evangelické období (apoštolů) a Parousia (Kristus v majestátu, obklopen symboly čtyř evangelistů). Mezi postavy obklopující Krista patří čtyři archandělé. Toto téma, zřídka zastoupené, je dosud jediné známé ve Francii.