Kościół rzymskokatolicki

Początki kościoła rzymskokatolickiego w intencji Podwyższenia Krzyża Świętego sięgają XIII wieku.
Według wykopalisk archeologicznych na miejscu obecnego kościoła również stał kościół.  Sanktuarium mogło powstać w połowie XIII wieku, pierwotny wystrój został przywrócony podczas remontu zakończonego w 2022 roku. W sanktuarium odnaleziono również nagrobek fundatora kościoła, jednak rozszyfrowanie znajdujących się na nim napisów wciąż czeka.
W kościele, który można dziś podziwiać, można również zobaczyć takie detale jak fresk i secco, na podstawie których można stwierdzić, że kereszturski kościół jest jednym z najpiękniej pomalowanych XV-wiecznych kościołów gotyckich na Węgrzech, które przetrwały do dziś. Malowidła ścienne przedstawiają św. Mikołaja, św. Katarzynę i św. Ambrożego.
Sanktuarium i nawa kościoła osiągnęły swój obecny stan w 1520 roku, na który zwraca uwagę napis ANNO DOMINI 1520 widoczny na południowym gzymsie głównym.
Podczas rozprzestrzenianie się reformacji Bodrogkeresztúr stał się kalwinistą, kościół katolicki również zaczynali używać reformowani i przekształcili wnętrze kościoła zgodnie ze swoją religią: usunięto gotyckie kamienne rzeźby, gotyckie grobowce, które były jeszcze wówczas widoczne w sanktuarium, zostały zasypane, a ich zwieńczenia wrzucono do grobowca, kościół pobielono, podwyższono poziom podłogi kościoła i położono kamienną podłogę. Proces ten powtórzył się po rekatolizacji kościoła.
W 2017 roku na terenie kościoła rozpoczęto szeroko zakrojone wykopaliska archeologiczne. Freski namalowane w okresie reformacji ponownie wyszły na światło dzienne, badacze natrafili też na prawdziwy rarytas: według przypuszczeń w ścianach kościoła ukryty był kamienny krzyż pochodzący z Ziemi Świętej, także chrzcielnica wykuta z kamieniu.
Część znalezisk odkrytych podczas wykopalisk w kościele można obejrzeć w Skarbnicy Keresztúr.