Das erste historische Dokument, in dem die Pfarrkirche von Verrayes erwähnt wird, ist eine Bulle des Papstes Lucius III. vom 7. Mai 1187, in der die von der Kollegiatkirche Sant’Orso in Aosta abhängigen Pfarreien aufgelistet sind.
Die heutige Kirche von Verrayes wurde am Ende des 19. Jhs. errichtet. Auf den Mauern des Glockenturms bewundert man noch heute Spuren der alten Kirche. Es handelte sich um ein sehr niedriges Gebäude, das sich aus drei, von großen Säulen getrennten Kirchenschiffen zusammensetzte. Das Hauptschiff wurde von einem Kreuzgewölbe überdacht, das wiederum von hervortretenden Rippen unterteilt wurde. Diese Kirche wurde 1873 abgerissen und durch die heutige Kirche ersetzt, die von dem Architekten Lancia entworfen wurde. Im Jahr 1877 wurde dieses Bauwerk fertig gestellt und von Mons. Duc am 11. November 1887 geweiht.