Die Geschichte von Krasznabéltek reicht bis ins Jahr 1216 zurück, als der Ort erstmals im Regestrum von Várad unter dem Namen Beltuk erwähnt wurde. Bereits im Mittelalter dürfte hier eine Pfarrei bestanden haben. Im Laufe der Jahrhunderte wechselte die Kirche mehrmals zwischen katholischen und protestantischen Händen, bis Graf Sándor Károlyi sie 1722 endgültig den Katholiken zurückgab. Damals siedelten sich auch schwäbische Familien im Ort an.

Zu Beginn des 20. Jahrhunderts war die Kirche für die wachsende Gemeinde zu klein geworden. 1911 entwarf der Budapester Architekt Ernő Foerk einen Erweiterungsplan: das Kirchenschiff wurde neu gebaut, während Turm und Chor erhalten blieben. Die Fläche wuchs von 249 m² auf 649 m² – Platz für bis zu 1.800 Gläubige. Die Bauarbeiten waren 1914 abgeschlossen, die feierliche Weihe fand jedoch erst 1919 am Fest des heiligen Ladislaus statt.

Heute ist eine umfassende Außensanierung nötig – Dach, Zaun mit Kreuzwegstationen und Kirchhof – damit dieses Gotteshaus weiterhin geistliches Zentrum und zugleich kulturelle Sehenswürdigkeit bleibt.