L'histoire de cette basilique est mouvementée. Ses travaux entamés à la fin du 14e s. et dirigés par les plus grands architectes hongrois s'étendirent jusqu'à la seconde moitié du 15e s. En 1878, la basilique n'échappe pas au grand incendie de la ville ; sa reconstruction durera 20 ans. De cette époque date le clocher néogothique. Onze retables gothiques en bois ont été conservés, formant un superbe ensemble des 15e-16e s.