Děkanský kostel byl postaven v 1. polovině 15. století na místě dřevěného kostela. Projekt navrhl mistr Staněk. Kolem roku 1512 dokončil interiér kostela v podobě síňového trojlodí se síťovou klenbou, nesenou osmibokými sloupy. V roce 1677 se gotická věž dočkala barokní báně, navržené architektem Giovanni da Capaulim. Na konci 19. století se pokusil architekt Josef Mocker obnovit středověkou podobu chrámové stavby do stylu gotického. Po zdolání 250 schodů vedoucích na kostelní věž vysokou 87 metrů, si můžete vychutnat krásný výhled na město a okolí.