The Cathedral is dedicated to Saint Stephan, the first martyr of Christendom. Construction began during the 12th century. It was completely resconstructed in the Gothic Style following the orders of Duke Rudolph of Hapsburg.