Beltiug apare menționat pentru prima dată în 1216, în Regestrum Varadinense, sub denumirea Beltuk, și probabil încă din Evul Mediu a existat aici o parohie. A doua biserică a fost construită în 1482 de Bertalan Drágfi, stăpânul domeniului Beltiug. Un aspect interesant este faptul că în 1597 a fost înmormântat aici Bálint Prépostvári, căpitanul din Košice.

În 1545 biserica a ajuns în mâinile protestanților, deoarece Gáspár Drágfi și soția sa, Anna Báthory, au trecut la noua credință, iar ca stăpâni ai regiunii au făcut ca întreaga zonă să devină reformată. În 1597 trupele regelui Maximilian au ocupat regiunea și biserica din Beltiug a redevenit catolică. În timpul războiului de independență al lui György Rákóczi, biserica a fost din nou preluată de reformați. În 1722 Sándor Károlyi a restituit biserica catolicilor, mutând comunitatea reformată la Dobra. Tot în acei ani s-au stabilit în Beltiug coloniști germani (șvabi).

Creșterea numărului de credincioși a făcut ca biserica să devină neîncăpătoare, astfel la începutul anilor 1910, conform deciziei parohului de atunci, Dr. János Bohus, și a consiliului parohial, s-a hotărât extinderea ei. La 29 iulie 1911, arhitectul budapestan Ernő Foerk și secretarul episcopal Róbert Hámon au inspectat la fața locului posibilitățile de extindere. Planul arhitectului prevedea demolarea navei, păstrând turnul și sanctuarul – cele mai valoroase părți ale vechii biserici. Suprafața vechii biserici era de 249 m², iar după extindere a ajuns la 649 m². La un calcul de 3 persoane pe m², biserica putea adăposti 1800 de persoane.

Consiliul parohial a aprobat planurile, iar Ernő Foerk le-a elaborat. La 14 mai 1913 a fost semnat contractul cu antreprenorul Giovanni Qai, care a acceptat lucrarea pentru 62.400 de coroane, împreună cu Augustino Riva. Construcția a început în iunie 1913 și s-a finalizat în 1914. Din cauza războiului, sfințirea a avut loc abia la 27 iunie 1919, de sărbătoarea hramului Sfântului Ladislau, fiind oficiată de episcopul Tibor Boromissza, iar predica festivă a fost ținută de Dr. János Scheffler, pe atunci profesor universitar de teologie, ulterior episcop. Biserica a fost pictată în 1936 de artistul István Herrling din Șiria.

De-a lungul deceniilor, structura exterioară a bisericii – inclusiv acoperișul, gardul cu drumul crucii și curtea bisericii – s-au deteriorat, devenind necesară modernizarea lor pentru ca edificiul să întărească și mai mult credința comunității locale și să devină atractiv atât pentru credincioși, cât și pentru turiști.