Vue de l'église à partir de la base de la terrasse

L'ancienne église paroissiale de Villeneuve s'élève sur une terrasse rocheuse le long de la route qui portait au Col du Petit-Saint-Bernard. Les campagnes de fouilles conduites entre 1982 et 1985 ont permis de reconstruire les phases antiquité tardive et haut Moyen Âge de l'édifice.

En 1977 le site a fait l'objet de fouilles de sauvetage qui ramenèrent au jour les restes d'un édifice civil datés entre la fin du IVe et du VIIe siècle après J.-C; environ 30m à l'est de cette construction, dans la zone occupée par l'église actuelle, a été identifié un complexe paléochrétien formé d'un baptistère flanqué de deux églises. La salle septentrionale calque la forme d'un précédent édifice en bois, avec l'adjonction d'une abside semi-circulaire et d'un local semi-hypogée sous-jacent au chœur; la salle méridionale est caractérisée par la présence d'un autel en maçonnerie.

L'espace entre les églises est fermé par un mur et fut utilisé comme baptistère; à l'intérieur se trouvent les restes de fonts baptismaux octogonaux aux parois en marbre bardiglio. Les caractéristiques du complexe permettent de le dater du Ve siècle. Pendant le Haut Moyen Age, les deux églises ont été remplacées par un édifice à trois absides ouvertes sur une unique nef ; au XIe siècle la salle fut subdivisée en trois nefs et dotée d'une crypte sous-jacente au chœur. L'église romane avec son clocher, même si les structures d'origine sont substantiellement demeurées intactes, a subi de nombreuses transformations au fil du temps et est tombée en désuétude seulement après 1792 quand, au centre du bourg, fut construite la nouvelle église paroissiale.