Esta iglesia de principios del s. XIII es la más antigua de la ciudad, si bien tras su destrucción durante la guerra de los Siete Años (1760) fue remodelada en estilo barroco. El templo es sede de la célebre coral masculina de Santa Cruz, con 400 voces y 800 años de existencia.