Pierwsza źródłowa wzmianka o parafii pochodzi z 1376 r., jednak prawdopodobnie istniała już ona w czasach przed krzyżackich. Została wydzielona z parafii świerczyńskiej. Parafii i kościołowi od początku patronuje św. Walenty – biskup i męczennik, a od 1581 r. także św. Mikołaj – biskup. Do roku 1922 parafia łążyńska obejmowała również tereny parafii Bierzgłowo.

Obecny, murowany kościół (wybudowany w latach 1896-1898 na miejscu wcześniejszego, drewnianego) został poświęcony 3 września 1899 r., a dopiero po równo stu latach, 4 września 1999 r., konsekrowany. 29 lipca 1936 roku trąba powietrzna zniszczyła wieżę kościoła i częściowo dach.

W ciągu ostatnich 9 lat została dokonana gruntowna renowacja świątyni – m.in. wyłożono marmurem prezbiterium, wyremontowano okna, do części z nich wstawiono witraże. Parafia wzbogaciła się także o nowy, ważący 500 kg dzwon poświęcony przez Ojca Świętego. W parafii odbyły się w 1998 r. misje ewangelizacyjne, powstała Akcja Katolicka.

W latach 1990-2001 proboszczem parafii był ks. Stanisław Szuca. Od 2001 roku funkcję tę pełni ks. kan. Marian Szańca. Adres parafii: Łążyn, 87-134 Zławieś Wielka, tel. (056) 678 08 68.