Cette église date du début du 13e s. Il s'agit de l'église la plus ancienne de la ville. Elle fut remaniée dans le style baroque après sa destruction pendant la guerre de Sept Ans (1760). Elle accueille la célèbre chorale masculine de Ste-Croix qui compte 400 voix et 800 ans d'existence.