20 minuti a piedi dall'Hotel Papageno.

Il Duomo di Santo Stefano sulla Stephansplatz è il duomo della città dal 1365, cattedrale del 1469/1479 e chiesa metropolitana del vescovo di Vienna dal 1723. Il Duomo, che i viennesi chiamano familiarmente anche Steffl, è un simbolo della città. E' consacrato a Santo Stefano, il primo martire cristiano.

L'edificio è lungo 107 metri e largo 34 ed è uno dei più significativi esempi del gotico in Austria, ma conserva alcune parti tardo-romaniche risalenti al 1230/40-1263. Ha quattro torri: la più alta è la Torre Sud con i suoi 136,4 metri; la Torre Nord non è mai stata completata ed è alta solo 68 metri. A sinistra e a destra dell'ingresso principale si trovano le due Torri dei Pagani, alte circa 65 metri. Nell'allora Austria-Ungheria era vietato edificare chiese che superassero in altezza la Torre Sud.

La Torre Sud è un capolavoro architettonico della sua epoca - nonostante la sua notevole altezza, le fondamenta sono profonde meno di 4 metri. Inoltre è totalmente indipendente e non collegata al corpo principale del Duomo. Nella Torre Sud si trovano in totale 18 campane, ma solo 13 sono in funzione: sono queste a "dare voce" al Duomo di Santo Stefano. La Pummerin, la seconda più grande campana ancora in funzione in Europa, si trova nella Torre Nord sotto una volta rinascimentale.