Wielki Łęck leży na trasie z Działdowa do Lidzbarka Welskiego. Jest sporą wsią o rodowodzie średniowiecznym, aczkolwiek z tych czasów nic się tu nie zachowało. Faktem jest, że miejscowa parafia p.w. św. Mikołaja istnieje od 1335 roku. Pierwszy kościół w Wielkim Łęcku został zbudowany jeszcze w czasach krzyżackich. W czasie reformacji, dziedzic Wielkiego Łęcka przeszedł na protestantyzm i kościół został przekazany ewangelikom. Katolicy odzyskali świątynię w XVII wieku. W 1904 roku dobra w Wielkim Łęcku zostały przejęte przez rząd pruski, który objął patronat nad kościołem. W tym samym roku oceniono, że dotychczas istniejący drewniany kościół grozi zawaleniem. Pertraktacje z rządem doprowadziły wreszcie do rozpoczęcia w 1914 roku budowy nowej murowanej świątyni, którą ukończono w 1918 roku.