Il primo documento storico che fa menzione della parrocchia di Verrayes è una Bolla del Papa Lucio III del 7 maggio 1187, dove si elencano le parrocchie dipendenti dalla collegiata di Sant’Orso in Aosta.
La chiesa attuale di Verrayes fu costruita alla fine del sec. XIX. Sulle mura del campanile si vedono le tracce dell’antica chiesa. Era un edificio molto basso a tre navate divise da grandi pilastri in muratura. La navata principale era coperta di volte a crociera divise da nervature sporgenti. Questa Chiesa fu demolita nel 1873 e fu sostituita dalla chiesa attuale, il cui progetto è dell’architetto Lancia. Nel 1877 l’edificio era terminato e venne consacrato da Mons. Duc l’11 novembre 1887.