Původně byl zasvěcen sv. Mikuláši - patronu kolonistů a obchodníků. Nejstarší části kostela (presbytář s triumf. obloukem se starou sakristií a kaplí) pocházejí z konce 13. stol. K presbytáři bylo kolem roku 1350 přistavěno bazilikální trojlodí se severní cihlovou věží (stržena 1846), roku 1370 se přistoupilo ke stavbě kaple sv. Doroty (dnes sakristie) a parléřovská huť se podílela na závěrečné dostavbě chrámu roku 1380 výstavbou jižní věže z pískovcových kvádrů. Její výška je 66 metrů. Po několika barokních a později živelných regotizačních úpravách z 2. pol. 19. stol. restauroval kostel do původní gotické podoby K. Hilbert v letech 1913 - 18.