Didirikan sebagai Keuskupan Wina pada 18 Januari 1469, dan dinaikkan menjadi keuskupan agung pada 1 Juni 1722, tahta episkopal agungnya berada di katedral Stephansdom, Wina.
Bersama dengan Keuskupan Agung Salzburg, dua provinsi gerejawi tersebut terdiri dari keseluruhan negara Austria pada masa sekarang. Keuskupan agung tersebut merupakan keuskupan metropolitan dari 3 keuskupan: Eisenstadt, Linz, Sankt Pölten.
Uskup saat ininya adalah Christoph Schoenborn, yang dilantik pada 1995 dan diangkat menjadi kardinal pada 1998.
Pemimpin
Melchior Klesl † (15 Juli 1613 Dilantik - 18 September 1630 Wafat)
Philipp Friedrich Reichsfreiherr von Breuner † (3 Juni 1639 Dilantik - 22 Mei 1669 Wafat)
Wilderich Reichsfreiherr von Walderdorff † (28 Juni 1669 Dilantik - 4 September 1680 Wafat)
Emerich (Johann Anton) Sinelli, O.F.M. Cap. † (14 November 1680 Dilantik - 25 Februari 1685 Wafat)
Ernst Reichsgraf von Trautson zu Falkenstein † (23 Maret 1685 Dilantik - 7 Januari 1702 Wafat)
Franz Anton Fürst von Harrach zu Rorau † ( 1702 Diangkat menjadi Uskup - 31 Juli 1706 Mengundurkan diri)
Franz Ferdinand Freiherr von Rummel † (4 Oktober 1706 Dikonfirmasikan - 15 Maret 1716 Wafat)
Sigismund Graf Kollonitsch † (1 Juli 1716 Dilantik - 12 April 1751 Wafat)
Johann Joseph Reichsgraf von Trautson zu Falkenstein (Trauston) † (12 April 1751 Menggantikan - 10 March 1757 Wafat)