וינה נוסדה במקור כעיר קלטית בסביבות 500 לפנה"ס. ב-15 לפנה"ס הייתה לעיר גבול ובה הוקם מחנה צבאי בשם Vindobona (פירוש מילולי, ככל הנראה: "רוח טובה"), ששמר על האימפריה הרומית מהשבטים הגרמניים. בימי הביניים הייתה לבית לשושלת בבנברג ולאחר מכן לשושלת הבסבורג ולאחר מכן לבירת האימפריה הרומית הקדושה. הפלישות של העות'מאניים במאות ה-16 וה-17 לאירופה נעצרו בווינה. בשנת 1526, בזמן שלטונו של הסולטאן סולימאן המפואר, עמדה וינה בפני סכנה מוחשית בעקבות המצור שהוטל על העיר ופעם נוספת בשנת 1683.