Původně středověký kostel přiléhá k bývalému minoritskému klášteru. Po mohutném požáru byl několik století po svém vzniku přestavěn do současné barokní podoby.
V 60. a 70. letech 20. století byla budova renovována a při stavebních pracích zde byly učiněny významné archeologické objevy, týkající se prvních fází osídlení území města. Interiér budovy byl opraven a vybaven varhanami. Strop v sakristii kostela zdobí barokní malba, jejímž autorem je pravděpodobně Ignaz Oderlický. Dnes budova slouží jako koncertní síň a galerie.