El primer documento histórico que menciona la parroquia de Verrayes es una bula del papa Lucio III del 7 de mayo de 1187, donde se listan las parroquias dependientes de la colegiata de Sant’Orso en Aosta.
La iglesia actual de Verrayes fue construida a finales del siglo XIX. En las paredes del campanario se ven rastros de la antigua iglesia. Era un edificio muy bajo de tres naves divididas por grandes pilares de mampostería. La nave principal estaba cubierta de bóvedas de crucería divididas por nervaduras salientes. Esta iglesia fue demolida en 1873 y sustituida por la iglesia actual, cuyo proyecto es del arquitecto Lancia. El edificio estuvo terminado en 1877. Fue consagrado por Monseñor Duc el 11 de noviembre de 1887.