DasKloster Novalesa wurde 726 von einem gewissenAbbo († 739 oder kurz danach) gestiftet, der aus einer galloromanischen, dem damaligenfränkischenHausmeierKarl Martell (689–741) sehr nahestehenden Familie stammte. Nach seinem Tod vermachte Abbo dem Kloster seinen umfangreichen Grundbesitz. Bei seiner Alpenüberquerung 773 weilteKarl der Große kurzzeitig im Kloster Novalesa, und nach dem erfolgreichen Feldzug gegen dieLangobarden stand die Abtei unter seinem Schutz, und später ebenso dem seines EnkelsLothar.
Im 9. Jahrhundert musste die Abtei große Landabtretungen zur Gründung einesHospizes amMont Cenis hinnehmen, wurde dafür aber vonLudwig dem Frommen entschädigt. Kaum ein Jahrhundert später flohen die Mönche vor denSarazenen nachTurin. Das Priorat Novalesa stand in ständigem Konflikt mit den Markgrafen von Turin, wobei es um den Besitz an Gebieten im Arc- (Maurienne) und Isèretal (Tarentaise) ging. Anfang des 13. Jahrhunderts schließlich unterstellte GrafThomas I. vonSavoyen dem Kloster das Hospiz am Mont Cenis.