אאוסטה נכבשה על ידי רומא בתקופת אוגוסטוס קיסר מידי הקלטים-הליגוריים שישבו בה ונקראה אאוגוסטה פרטוריה (Augusta Praetoria). מאוחר יותר הפכה לבירת הפרובינציה Alpes Graies. אחרי נפילת הקיסרות הרומית המערבית נכבשה העיר על ידי הבורגונדים שהחזיקו בה בימי הביניים. בשנת 1032 ניתנה כאחוזה פיאודלית לאומברטו לבן הידיים, אבי בית סאבויה. תחת בית סאבויה ניתן לעמק אאוסטה מעמד מיוחד עם אישור החוקה האיטלקית והסדרת מעמדן של מחוזות איטליה. בעיר אתרים היסטוריים רומיים, ובהם קשת ניצחון של הקיסר אוגוסטוס (35 לפנה"ס) חלק מחומות העיר ומגדליה, וכן השער המערבי ותיאטרון היכול להכיל עד ארבעת אלפים צופים (המאה הראשונה). כן יש בה קתדרלה מהמאה ה-11, שסופחה אל חלקים מקתדרלה רומית קדומה יותר, וששופצה במאה ה-19.