Die Kirche wurde in den Jahren 1232 bis 1250 als dreischiffige Säulenbasilika im Stile des Übergangs von der Romanik zur Gotik errichtet. Ab 1252 erhielt der Ort eine Stadtmauer. Im gleichen Jahr wurde ein Dominikanerkloster gegründet. 1448 erfolgte die spätgotische Ausmalung des Innenraums, die Ende des 18. Jahrhunderts überputzt wurde. 1919 wurde diese im Zuge einer groß angelegten Renovierung der Kirche wieder sichtbar gemacht und in den Jahren 1991 bis 1995 durch Hans Burger restauriert.