Budowa tej romańskiej świątyni została rozpoczęta za panowania ostatniego z Babenbergów – Fryderyka II. Z tego czasu pochodzi portal zw. Riesentor  (~1265), który znajduje się w dolnych partiach zachodniej fasady i jest uznany w Austrii jako późnoromańskie dzieło sztuki.
Za czasów panowania Rudolfa IV /Gotyk/ nastąpiły dalsze prace budowlane. W tym czasie  w całości wzniesiona została wieża południowa, która w 1433 roku została ukończona. Najmłodsza część budowy – wieża pólnocna i dzwonnica pochodzą z XVI wieku. 
Katedra św. Szczepana jest jedną z największych budowli sakralnych Wiednia i siedzibą austriackich biskupów.
Do dalszych dzieł tej znamienitej budowli należy późnogotycka ambona Antona Pilgrama, która powstała około roku  1515.  Obok innych obiektów wartych zobaczenia takich jak :
gotycki grobowiec Fryderyka III, słynny dzwon Pummerin, do którego można dojechać windą, pod kościołem znajdują się również grobowce
Plac św. Szczepana był do 1736 roku cmentarzem, mówią o tym płyty nagrobne, znajdujące się na zewnętrznej stronie fasady Katedry. Podczas budowy metra odkryto podwalinyVirgilkapelle, które dziś można podziwiać przy stacji metra U1.