Cerkev stoji na Miklavškem hribu nad mestnim parkom.
Postavljena je bila okrog leta 1400, a je doživela več predelav, tako da njena prvotna podoba ni ohranjena. Danes je znana predvsem po treh zlatih oltarjih, ki so posvečeni sv. Miklavžu, sv. Roku in sv. Urbanu.