Esta iglesia está considerada la más antigua de la ciudad, de hecho es posible que existiera en madera ya en el s. XII. Reconstruida con ladrillo por los dominicos que llegaron aquí en 1227, su aspecto actual data de los años 1340-1380 (no sufrió prácticamente ningún daño en el último conflicto mundial). Destacan el imponente órgano de 1755 y el retablo de cinco pisos de 1643.