Kostol je pôvodne gotický. V roku 1310 ho dal postaviť ostrihomský arcibiskup. Bol viackrát upravovaný. Podobu, v akej ho poznáme dnes, nadobudol v roku 1323. V rokoch 1752–1764 bol interiér kostola upravený v barokovom slohu. V rokoch 1971–1991 došlo k úplnému odhaleniu a obnoveniu fresiek i k celkovej regotizácii kostola a obnoveniu jeho pôvodného vzhľadu. Je unikátom stredoeurópskej gotiky.
Gotické nástenné maľby piochádzajú zo 14. storočia, krídlový oltár Panny Márie so sochami Madony, sv. Mikuláša a sv. Barbory pochádza z roku 1512. Neskoro¬gotická kamenná krstiteľnica je datovaná rokom 1526 a rokoková krstiteľnica rokom 1764. Kostol začiatkom novembra roku 2000 navštívil anglický korunný princ Charles.
