Kościół w Łukcie został zbudowany w 1407 roku przez Krzyżaków (przy wsparciu finansowym wielkiego mistrza zakonu Ulricha von Jungingena), jako świątynia katolicka. Po 1525 roku stał się kościołem ewangelickim. W czasie wizytacji biskupiej w 1578 roku podjęto decyzję o odprawianiu nabożeństw w dwóch językach – polskim i niemieckim (na zmianę co niedziela). W 1580 roku w kościele stanął nowy ołtarz, który w latach 1601, 1820 i 1950 był przebudowywany. Podczas kampanii napoleońskiej, po przejściu wojsk francuskich przez Łuktę w 1807 roku świątynia została zniszczona. W 1817 roku podwyższono wieżę kościoła. W latach 1878–79 został odbudowany (w tym kaplicę, której szczątki można dziś zobaczyć przy chrzcielnicy). W 1950 kościół ponownie stał się katolicki. Dziewięć lat później 12 kwietnia 1959 sprowadzono do świątyni z Częstochowy obraz Matki Boskiej Częstochowskiej, autorstwa Bolesława Rudkowskiego. W tym samym roku powstało antepedium ołtarzowe Ostatnia Wieczerza, wykonane przez P. Witczaka.
W dniu 1 czerwca 1962 ks. bp Tomasz Wilczyński erygował parafię Matki Boskiej Częstochowskiej w Łukcie.