Les fondations de l’église remontent au temps des premiers peuplements slaves de la ville, mais les plus vieilles pierres datent du XIIIe siècle, lorsque l'église a été reconstruite après le passage des Mongols. L'église a été totalement reconstruite au XVe siècle en style gothique, et seul le clocher garde des traces de la période romane. Les 3 nefs ont la particularité de former une voûte combinant 3 techniques architecturale, la voûte est ainsi à la fois articulée, en étoile et en croix. Autrefois protégée par un rempart, il en reste aujourd’hui une jolie porte et un beffroi Renaissance, typique de la région, dont la cloche servait à rassembler les soldats en cas de danger. Le petit des deux orgues de la basilique date de 1651, il est l'un des plus anciens encore en fonction en Slovaquie. Du XVIe au XVIIIe siècles, l'église catholique est devenu un temple protestant et abrite à ce titre les tombes de la famille noble qui régnait sur ces terres, les Thököly.
