L'histoire de la ville remonte à l'Empire romain. Les Romains ont créé un camp militaire appelé Vindobona. Ce camp se trouvait dans le premier quartier actuel sur le Danube. Le nom vient des Celtes, il y avait donc probablement un établissement celte avant l'invasion romaine. Les Romains y sont restés jusqu'au 5ème siècle. A l'époque médiévale, le campement était encore en activité. Le nom actuel a été mentionné en 881 dans les Annalen Salzburger, où une bataille ad weniam est mentionnée.
En 976, la maison de Babenberg devint le souverain de la région. Ils firent de Vienne leur capitale en 1155. Vienne était déjà une ville importante. En 1156, l'Autriche est devenue un duché, et c'est à Vienne que vivait le duc qui dirigeait le duché. En 1221, Vienne obtient des droits municipaux. C'est la deuxième plus ancienne ville d'Autriche (Enns, en Haute-Autriche, est la plus ancienne).
En 1278, le duché est passé à la famille Habsbourg. Rudolf IV a fondé l'université en 1365 et, alors qu'il était duc, la nef de la cathédrale gothique Saint-Étienne a été construite. Des querelles au sein de la famille Habsbourg provoquent un déclin économique à Vienne. En 1438, Vienne devient la résidence du Saint Empereur romain.
À l'époque de la Réforme, Vienne était une ville protestante, mais à l'époque de la Contre-Réforme, l'Autriche et Vienne étaient principalement catholiques.
En 1529, Vienne a été assiégée pour la première fois par l'armée de l'Empire ottoman, qui avait une frontière à seulement 150 km à l'est de Vienne. Cela a fait mal à Vienne sur le plan économique, mais a conduit les gens à fortifier la ville (la rendant plus forte). Après un second siège, l'Empire ottoman ne put prendre Vienne, et la ville commença à s'agrandir.
À l'époque baroque, Vienne a été reconstruite. De nombreuses résidences pour la noblesse ont été construites. Johann Bernhard Fischer von Erlach était un architecte important à Vienne.
À la fin du XVIIIe et au début du XIXe siècle, Vienne était la patrie de compositeurs importants comme Haydn, Mozart, Beethoven, Schubert.
Après la révolution de 1848, François-Joseph Ier est devenu empereur de l'Empire autrichien, qui a été fondé en 1806 après la liquidation du Saint-Empire romain. Il a régné jusqu'en 1916. Vienne est devenue un centre d'art, de culture et d'architecture. La ville s'est développée parce que les banlieues sont devenues partie intégrante de la ville. Après 1858, les murs de la ville ont été détruits et la Ringstraße les a remplacés. Le long de cette rue, des maisons de riches citoyens furent construites, ainsi que des bâtiments publics comme l'hôtel de ville et le théâtre du Burg. L'industrialisation a commencé au début du siècle et a fait que plus de gens y vivent. En 1870, Vienne comptait un million d'habitants, et en 1910, deux millions. Avec la création d'une importante classe ouvrière et de la pauvreté à Vienne, le parti travailliste (Sozialdemokratische Arbeiterpartei) s'est renforcé.
Karl Lueger était le maire le plus important à l'époque de l'empereur François-Joseph. À son époque, d'importants projets communautaires ont été réalisés, qui ont fait de Vienne une ville moderne. Cependant, Lueger était un antisémite radical. Il était admiré par le jeune Adolf Hitler, qui a passé quelques années à Vienne avant la Première Guerre mondiale. À cette époque, Vienne était un lieu important pour les arts. Des compositeurs comme Arnold Schönberg, Anton Webern, Alban Berg et Ernst Krenek ont joué un rôle important dans le développement de la musique moderne. La psychanalyse a également été fondée à Vienne par Sigmund Freud. Le "Jugendstil in arts" a également fait partie de la scène artistique moderne de Vienne. Les pères fondateurs de l'architecture moderne vivaient et travaillaient également à Vienne à cette époque (Otto Wagner, Adolf Loos)
Après la fin de la Première Guerre mondiale, l'empire austro-hongrois a été dissous et Vienne est devenue la capitale de la République d'Autriche. En 1938, l'Autriche a été occupée par l'Allemagne. À Vienne, la souffrance des habitants juifs commença. Une grande partie de leurs biens a été donnée aux Autrichiens (Arisierung).
Après la Seconde Guerre mondiale, qui a détruit 20% des bâtiments de Vienne, Vienne a été divisée en quatre parties. La ville était contrôlée par les alliés comme les autres parties de l'Autriche. En 1955, le traité d'État entre les alliés et l'Autriche a été signé au Belvédère de Vienne. Après cela, Vienne est devenue une ville importante pour les organisations internationales. La première a été l'Organisation internationale de l'énergie atomique (AIEA) en 1957 et l'OPEP a suivi en 1965. En 1980, le Centre international de Vienne a été ouvert et Vienne est aujourd'hui la troisième ville des Nations unies avec New York et Genève.
· 
Vestiges du système de chauffage d'une maison romaine à Vienne
· .JPG)
La cathédrale St. Stephens
· 
Vienne à l'époque baroque
· 
La Ringstraße et le Parlement vers 1900
· 
Le Karl-Marx-Hof est l'un des Gemeindebauten (complexes résidentiels municipaux) les plus connus de Vienne