La Stephansdom - cathédrale Saint-Etienne - située sur la Stephanplatz, en plein centre-ville de Vienne est un symbole de l'Autriche.
Cette cathédrale de style gothique se distingue par sa toiture colorée, représentant l'aigle bicéphale (élément des armes de l'empire d'Autriche).

Sa construction débuta en 1137, détruite par un incendie en 1258, elle fut restaurée en 1263.
Sa tour méridionale, le "Steffl", haute de 137 m, fut achevée en 1433. La tour Nord (tour de l'Aigle) devait initialement s'élever à la même hauteur, mais elle resta inachevée.

Une légende donne une explication à ce fait : Johann Puchsbaum, l'architecte de la tour aurait pactisé avec le diable pour terminer la tour en une année, condition pour épouser la fille de l'architecte de la cathédrale. Mais en retour il ne devait pas prononcer le nom de la Sainte-Vierge. Apercevant sa promise il l'interpella "Marie, Marie !". Le diable fit écrouler l'échaffaudage, tuant l'architecte. Les ouvriers refusèrent d'achever la construction de cette tour maudite.

Une autre légende a donné son nom au portail de la cathédrale (portail des Géants) : En 1230 un os énorme est mis à jour lors de la construction de l'édifice. Il fut tout d'abord attribué à un géant noyé pendant le déluge. Il s'agissait en fait d'un tibia de mammouth et la relique fut retirée au 18e s.