Die Gegend um Aosta ist bereits vor Christi Geburt besiedelt gewesen. Schriftliche Aufzeichnungen gibt es allerdings erst aus dem Jahr 20 v.Chr. als Augustus die Ortschaft eroberte die bis dato von einem Keltisch-Ligurischen Stamm mit Namen Salasser bewohnt wurde.
Die Salasser verteidigten ihre Unabhängigkeit mit ihrem Leben und so lies Augustus viele von ihnen töten oder verkaufte die Einwohner in die Sklaverei. Nach der Gebietseroberung gründete Augustus ein Legionärslager mit Namen Augusta Praetoria.
Um 11 v.Chr. wird Augusta Praetoria zur Hauptstadt der Provinz Alpes Graies die aufgrund ihrer Lage in den Alpen wenig Eroberungsversuchen anderer Kulturen erleben musste.