Rímskokatolícky kostol

Pôvod rímskokatolíckeho kostola zasväteného Povýšeniu svätého kríža siaha až do 13. storočia.
Podľa archeologických vykopávok sa na mieste súčasného kostola nachádzal kostol už aj v skorších dobách.  Svätyňa bola postavená pravdepodobne v polovici rokov 1200 a počas rekonštrukcie dokončenej v roku 2022 bola obnovená jej pôvodná výzdoba. Vo svätyni sa našiel aj náhrobný kameň zakladateľa kostola, ale nápisy na ňom sa zatiaľ nepodarilo rozlúštiť.
V kostole, ktorý možno obdivovať aj dnes, sa nachádzajú fresky a dekoratívne prvky, vďaka ktorým je jedným z najlepšie zachovaných gotických kostolov z 15. storočia v Maďarsku. Nástenné maľby zobrazujú svätého Mikuláša, svätú Katarínu a svätého Ambróza.
Svätyňa a loď kostola boli obnovené do dnešnej podoby v roku 1520, ako pripomína nápis ANNO DOMINI 1520 na južnej hlavnej rímse.
Počas reformácie sa Bodrogkeresztúr stal miestom s kalvínskym vierovyznaním a katolícky kostol využívali aj reformátori, ktorí interiér kostola pretvorili podľa svojho náboženstva: gotické kamenné rezby boli vysekané, gotické hroby, ktoré boli v tom čase vo svätyni ešte viditeľné, boli zasypané a ich náhrobné kamene hodené do hrobky, kostol bol vybielený a podlaha kostola bola zvýšená a pokrytá kamennými doskami. Tento proces sa opakoval aj po rekatolicizácii kostola.
V roku 2017 sa na mieste kostola začali rozsiahle archeologické vykopávky. Znovu boli odhalené fresky natreté počas reformácie a bola objavená aj skutočná rarita: predpokladá sa, že v murive kostola bol ukrytý kamenný kríž zo Svätej zeme, respektíve sa našla aj kamenná krstiteľnica.
Niektoré z artefaktov nájdených počas vykopávok kostola si môžete pozrieť v Klenotnici v Keresztúri.