Le premier document historique qui cite la paroisse de Verrayes est une Bulle du Pape Luce III du 7 mai 1187, où sont énumérées les paroisses qui dépendent de la collégiale de Saint Ours à Aoste.
L’église actuelle de Verrayes fut construite à la fin du XIXème siècle. Les murs du clocher portent encore les traces de l’ancienne église. C’était un bâtiment très bas, à trois nefs séparées par de grands pilastres en maçonnerie. La nef principale était couverte de voûtes croisées, séparées par des nervures en saillie. Cette église fut démolie en 1873 et fut remplacée par l’église actuelle, dont le projet est de l’architecte Lancia. En 1877, le bâtiment était terminé et fut consacré par Monseigneur Duc le 11 novembre 1887.