Nie jest znana dokładna data budowy kościoła, przypuszczalnie przypada ona na połowę XIII w.
Pierwsze wzmianki o kościele pochodzą z 1341 r. W XVI-XVII w. kościół poważnie został uszkodzony, odremontowany został w 1731 r.
Na szczęście podczas remontu wykonano wyłącznie niezbędne prace, dzięki temu zachował on swój średniowieczny kształt. Prace remontowe obejmowały podniesienie nawy, uzupełnienie sklepień oraz malowidła zewnętrzne i wewnętrzne kościoła.
Pierwotnie kościół był pod wezwaniem Świętej Katarzyny Aleksandryjskiej, następnie odremontowany kościół został ponownie poświęcony i obecnie jest pod wezwaniem Marii Magdaleny. Kościół był jeszcze wielokrotnie remontowany w latach: 1860, 1912, 1964-65, 1990 i 1991.
Z południowej strony znajdują się drzwi barokowe. Sklepienie wieży zostało odnowione w XVIII w., do wieży przylega prostokątna nawa. Jedynym elementem zdobniczym wnętrza, wzbogacającym przestrzeń kościoła są wnęki w ścianie zachodniej.
Koniecznie wspomnieć trzeba o malowidłach na ścianach kościoła, choć nie pochodzą ze średniowiecza, to na pewno są świadectwem wzbogacania się architektury sakralnej. W kościele znajduje się chrzcielnica z czasów rzymskich oraz poświecony krzyż średniowieczny.
Zdjęcia kościoła z czasów Arpadów w Hévíz
