Etter Romerrikets fall, ble byen erobret av burgundere, østgotere og bysantinere. Lombardene annekterte så området til Kongeriket Italia, men ble fordrevet av Frankrike under Pipin den yngre. Under Karl den store ble byen viktig som post på ruten mellom Aachen og Italia, i dag kjent som Via Francigena. Etter 888 ble Aosta en del av det fornyede kongeriket Italia under Arduin av Ivrea og Berengar av Friuli.