Najstaršia historická a cirkevná pamätihodnosť mesta. Podľa zmienok z ranného obdobia árpádovcov stál na terajšom pôdoryse rímsko-katolíckeho kostola v minulosti pravdepodobne 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 neskoro gotickom slohu na dvojkomorový kostol s vedľajšou loďou. Rozsiahlymi stavebnými úpravami bol kostol v rokoch 1742-43 zrenovovaný v barokovom slohu. Boli zvýšené kostolné múry, postavila sa veža. Barokový architektonický sloh je zachovaný na budove kostola do dnešných čias.
Hlavný oltár je barokový, pochádza z 18. storočia a je zdobený maľbou Nanebovstúpenia panny Márie, nad ňou je socha ochrancu a patróna sv. Juraja na koni. Bočné oltáre sú z obdobia neskorého baroka a sú zdobené maľbou kráľa sv.Štefana a sochou Piety Nanebovstúpenia panny Márie. V podzemí kostola je hrobka s pozostatkami jednej z najznámejších mestských rodín Pókateleki Kondé.