In 15 v.Chr. stichtten de Romeinen op de plaats van de huidige binnenstad een militaire post tegen de Germanen. De post lag aan de rivier de Wien en droeg de naam Vindobona. In 1221 kreeg Wenen stadsrechten, in 1438 werd zij rijkshoofdstad, in 1469 bisschopszetel, en in 1526 keizerstad. In de loop der tijden groeide de stad

In 1529 werd Wenen voor de eerste maal vergeefs belegerd door de Turken, in 1683 was er de tweede Turkse belegering. Gedurende de oorlogen met Frankrijk werd Wenen twee keer door Napoleon ingenomen, in 1805 en 1809. De Franse revolutie van februari 1848 had ook in Wenen haar weerslag. Na de maartrevolutie abdiceerde keizer Ferdinand I ten gunste van zijn neef Frans Jozef I.

Gedurende de Eerste Wereldoorlog werd Wenen weliswaar niet direct bedreigd, maar de economische blokkade van de Centralen leidde tot een gebrek aan vooral voedingsmiddelen en kleding. Het einde van de Eerste Wereldoorlog was ook het einde van de Oostenrijks-Hongaarse monarchie. In 1921 werd Wenen van het omringende Neder-Oostenrijk afgescheiden, en werd een aparte bondsstaat.

In de Kristallnacht op 9 november 1938 werden de synagoges, niet alleen religieuze maar ook sociale centra in het Joodse leven, verwoest.

Aan het eind van de 20e eeuw kreeg Wenen een “skyline” door de bouw van twee wolkenkrabbers, de Andromeda Tower en de Milleniumstower, aan de beide oevers van de Donau.