Viene menzionata per la prima volta in una bolla papale del 1184 e figura, sotto il titolo di Santa Maria, tra i possedimenti della Collegiata di Sant’Orso ad Aosta. La qualifica di “ecclesia” che le viene attribuita induce a ritenere che essa fosse, già a quell’epoca, sede di una parrocchia. Il 20 luglio 1782 la “Royale Délégation” decretò che la comunità di Villeneuve dovesse provvedere alla costruzione, nel borgo, di una nuova chiesa parrocchiale; venne eretta sul luogo occupato dall’antico ospedale e consacrata il 14 maggio 1792. Nel corso dell’Ottocento, la chiesa di Santa Maria cadde in disuso e assunse il titolo di San Rocco in onore del santo protettore che da tempo in essa era venerato. La chiesa ha subito nel tempo interventi che ne hanno modificato il tipico aspetto originario.