Původně středověký gotický kostel byl postaven již ve 14. století. Po demolici byl v roce 1736 otevřen vrcholně barokní děkanský chrám svaté Máří Magdalény od významného českého architekta Kiliána Ignáce Dientzenhofera. V podzemí chrámu stojí za pozornost unikátní pohřební krypta původního gotického kostela, ve které jsou uloženy kosterní pozůstatky ze zrušeného hřbitova.