Die ursprünglich Pfarrkirche St. Nikolaus wurde gemeinsam mit der Stadt im 13. Jh. nahe des Platzes gegründet. Zum erstenmal wurde sie in der ersten Hälfte des 16. Jh. umgebaut. Im Jahr 1641 wurde sie beim Brand der Stadt bis auf die Umfassungsmauern zerstört. Sie wurde in weniger als zehn Jahren erneuert. Ende des 17. Jh. wurde noch der Frontgiebel von Jakub de Maggi hergerichtet. In der Kirche gibt es wertvolle Ausstattung aus dem 17. und 18. Jh., die hierher im Zusammenhang mit der Umgestaltung zur Kathedralkirche untergebracht wurde.
Zur Kirche wurde in der ersten Hälfte des 18. Jh. die Barockkapelle der Todesängste des Herrn zugebaut. In der Kapellenkuppel ist das Deckengemälde "Der Tod der Jungfrau Mariä" von J. A. Schöpfer (nach 1729).