L'église St-Paul a vraisemblablement été construite vers 1214, date de la fondation de Villeneuve.

L'église actuelle, située à l'emplacement de l'ancien lieu de culte du village de Compengie, paroissiale dès 1228, est citée pour la première fois en 1166, lorsqu'elle fut donnée à l'abbaye cistercienne de Hautcrêt, près d'Oron, et est mentionnée sous le vocable de Saint-Paul en 1303. Affectée au culte réformé dès 1536.

1er quart du XIIIe siècle probablement :construction de l'édifice actuel, y compris la voûte sexpartite du choeur.

1345 : édification du clocher-porche, réparé en 1412 et coiffé d'une flèche de pierre refaite en 1620 par Pierre Minoya, maçon lombard.

1460 : construction de la fenêtre axiale du choeur, à la fois archaïsante et flamboyante. Maçon Jean Vaulet alias Dunoyer, de Vouvry.

1506-1510 : construction des croisées d'ogives de la nef et des bas-côtés ainsi que de contreforts. Tailleur de pierre Jacques Perrier, de Saint-Maurice d'Agaune.

Restaurations : 1886-1892 (intérieur, portail occidental, etc.) ; 1935-1936 (intérieur) ; 1941-1943 (intérieur et extérieur) ; 1983 (vitrail du choeur.

Le Jugement dernier...

Sources : documentation sur site /Section des monuments historiques, 1990.