圣斯特凡大教堂以137米高的哥特式尖塔和马赛克花样的屋顶享誉全球，是维也纳首都的象征。整个教堂的建筑风格呈奇特的混合式，朝西的正门是罗马风格，尖塔是哥特式，而圣坛是巴罗克风格，将这些不同的建筑风格融为一体，是人们历时四个多世纪并不断改建、修建的结果，又是维也纳人折中调和才能的体现。
教堂南侧的大尖塔完成于15世纪中叶，它由无数较小的尖塔围着一座高耸入云的大尖塔，并环绕着一层层的圆珠，像是一顶缀满珠宝的皇冠，富丽璀璨。为将维也纳升格为主教管区，哈布斯堡王室曾想再建一座尖塔与大尖塔相对应，以取悦教皇。但该市的教士坚持把钱用在城防上以抵御土耳其的进攻和宗教改革势力，所以北塔从未像样地盖成。
现在所见的文艺复兴式的圆顶建成于1578年，显得有些草草了事。然而，歪打正着的是，这种不对称的结构却成了圣斯特凡大教堂的部分魅力所在。沿着大尖塔内狭窄的345级回旋梯拾级而上，可以到达塔顶，一览维也纳市区的美丽和宁静。