Elle se trouve à l'emplacement d'une première église catholique placée sous le patronage de sainte Marie-Madeleine et de l'apôtre saint André par l'évêque Lorenz von Pogrell au début du (1230) qui fut détruite pendant les invasions tatares en 1241. Elle fut reconstruite par la suite et une troisième église de type basilical à trois nefs fut édifiée entre 1342 et 1362. Ses deux clochers furent construits au siècle suivant. Elle passa à la Réforme protestante en 1523 avec le pasteur Johann Hess.