Cerkev, ki je nastala v začetku 15. stoletja, predstavlja ikonično zgradbo v panorami mesta. Gre za enega najbolj izjemnih primerov gotske arhitekture v Sloveniji, ki je služil kot navdih za mnoge kasnejše cerkve, kot so tiste v Radovljici, Škofji Loki, Kamniku in Šentrupertu na Dolenjskem.
Zgodovina verskih objektov na tem mestu sega vse do obdobja pred prihodom Slovanov.