Najstaršia historická a cirkevná pamätihodnosť mesta. Podľa zmienok z raného arpádovského obdobia zrejme stál na mieste terajšieho rímskokatolíckeho kostola drevený kostol. Kamenné základy kostola, hlavná loď, svätyňa a veža boli postavené v roku 1329 v gotickom štýle. V roku 1518 bol kostol prestavaný v neskorogotickom slohu na dvojkomorový kostol s vedľajšou loďou. Rozsiahlymi stavebnými úpravami bol kostol v rokoch 1742 – 1743 zrenovovaný v barokovom slohu. Boli zvýšené kostolné múry a postavila sa veža. Barokový architektonický sloh sa na budove kostola zachoval do dnešných čias. Hlavný oltár je barokový, pochádza z 18. storočia a zdobí ho maľba Nanebovstúpenie Panny Márie, nad ňou je jazdecká socha patróna kostola. Bočné oltáre pochádzajú z obdobia neskorého baroka a sú zdobené maľbou kráľa sv. Štefana a sochou Piety. V podzemí kostola je hrobka s pozostatkami členov rodiny Pókateleki Kondé, ktorá patrila k najvýznamnejším mestským rodom.
