和歐洲歷史上遺留下來的所有教堂一樣，斯特凡大教堂經歷了屢遭劫難和幾經改建的命運。早在十二世紀初，巴奔堡的戍邊伯爵們就曾在此建造了一座方殿式羅曼風格(對羅馬風格的模仿)的教堂。兩次大火之后，波西米亞國王奧托卡二世重新建造了一座方殿型的教堂。如今我們見到的西門正是那個時候的產物。我們今天見到的哥特式風格是十四世紀的產物。在哈布斯堡的魯道夫四世公爵的倡導下，一座哥特式風格的教堂逐漸形成了。在以后的幾個世紀里，斯特凡大教堂幾乎沒有中斷過它的建造。

　　十五世紀，南塔的建造完成了；十六世紀，北塔的尾期工作結束了；十八世紀，斯特凡大教堂的高塔完工；十九世紀，教堂的改建和修繕工作一直在進行著。除了一六八三年土耳其人兵臨城下，和一八零九年拿破侖大軍再次破門而入之外，斯特凡大教堂幾乎沒有受到過戰爭的威脅。對斯特凡大教堂最大的破壞是在一九四五年第二次世界大戰最後的那幾天。遭受炮火襲擊使教堂起火，教堂的屋頂、銅鐘、管風琴和大部份玻璃窗畫毀于一旦。戰后的奧地利滿目瘡痍，但是重建家園的工作馬上就開始了。斯特凡大教堂，維也納市的標幟，成了全奧地利人奮發建國的象征。修復工作從一九四八年開始，一直延續到一九六二年。全奧地利的九個聯邦州，分別負責修復大教堂的某一個部分。如今，各州人民精誠團結，共同修建斯特凡大教堂已被傳為佳話。每一個走進教堂的人，都會為其建筑的浩繁和精美所折服。兩排哥特式的柱子，把教堂的正殿隔成三部分。放眼望去，從圣壇背後唯一的兩塊免遭摧殘的玻璃窗畫射進了一縷縷五彩繽紛的光線，為巴洛克的圣壇增添了一絲神秘的氣氛。