After the city fire of 1275, the foundation-stone for the new church was placed. The Gothic choir was built between 1316 and 1328, and used as a mausoleum in the 14th and 15th centuries. Construction of the church was completed in 1350 and follows the pattern of French cathedral architecture – rare for Austria. The top of its bell tower was damaged during the first Austro-Turkish war, rebuilt, then again destroyed again during the second Austro-Turkish war; the top was then replaced by a flat roof.