Děkanský kostel byl postaven v pol. 14 stol., krátce po výstavbě městských hradeb (hlavní městská hradba tvoří jeho jižní obvodovou zeď) vedle starší kaple ze 13. stol., která byla zabudována do stavby jako sakristie.

Kostel měl původně dvě věže, ty se ale po velkém požáru r. 1707 zřítily a s nimi i část lodní klenby. Poté byla postavena již jen věž menší a kostel opraven v barokním stylu. Nová přestavba v letech 1884-1885 dodala chrámu pseudogotické prvky.

Zajímavé jsou náhrobní kamenné desky v kostelní dlažbě z doby po r. 1560, které náleží místním šlechticům a měšťanům. Oltářní obraz patrona České země sv. Václava pochází z roku 1861, na oltáři jsou sochy sv. Blažeje, Prokopa a Erazíma z r. 1659. Budete-li se pozorně dívat, najdete ve zdi kostela zabílenou dělovou kouli (upomínku na 30 letou válku se Švédy).