Après la chute de l'Empire romain d'Occident, la Vallée d'Aoste était initialement sous la domination d'Odoacre, puis est devenue une partie du royaume ostrogoth sous le roi Théodoric. Après la guerre gothique, la Vallée d'Aoste a été annexée à la Préfecture du Prétoire d'Italie, et a finalement été conquise par les troupes d'Alboino en 568, devenant une partie du Royaume Lombard. Profitant de la période d'anarchie qui suit la mort de Clefi, le mérovingien Gontrano, roi des Francs d'Orléans, bat les Lombards, annexant Aoste et Suse en 575. Suite à la conquête du royaume lombard par Charlemagne en 774, Aoste et Suse suivit le sort du royaume d'Italie. Sous l'empire carolingien s'est développée la Via Francigena, une route de pèlerinage du nord de l'Europe à Rome, complétée par la traversée de la colline du Gran San Bernardo. Saint-Rhémy-en-Bosses, Aoste, Pontey et Pont-Saint-Martin sont des étapes mentionnées par Sigeric de Cantorbéry en 990.