Na místě starého kostela ze 13. století nechalo město po požáru v r. 1517 postavit nový kostel. Stavitelé chrámu Mikuláš z Prahy, Benedikt Ried a Pavel z Pardubic zachovali původní zdivo věže staršího kostela, v pozdně gotickém slohu zbudovali trojlodní stavbu s krásnou žebrovou klenbou na subtilních pilířích a jehlancovitou střechou dokončenou mistrem Maternou z Cvikova v r. 1537.