L’église du village est connue de façon certaine depuis 1099. Locus de Vallianis (1096), Vallanchez, Vallaucles, Valleauquens, Castrum de Valliau Quesio, Vailauques, Vailhauques (1649), Vaillianques ont été les différents noms cités pour le village. La première église a été construite comme on le faisait durant la première période romane, selon la technique du moellon – pierre de petites dimensions grossièrement ou non taillée, ce qui est encore visible de chaque côté du clocher qui coupe en deux la partie romane.