Data erygowania parafii pw. św. Michała Arch. w Płonce Kościelnej nie jest dokładnie znana. W źródłach pisanych wymienia się zarówno rok 1375, 1446, jak i 1502. Rok 1502 uznaje się za czas powstania parafii z racji uposażenia w dobra ziemskie, co stanowiło warunek utworzenia pełnej parafii.

W historii parafii istniało kilka kościołów drewnianych. Obecny kościół murowany w stylu neogotyckim zbudowany w latach 1905-1913 staraniem ks. prob. Onufrego Wyszomirskiego; konsekrowany 15.08.1913 r. przez Biskupa sejneńskiego A. Karasia. W kościele znajduje się kaplica z cudownym obrazem Matki Boskiej Płonkowskiej koronowanym 30.06.1985 r. Dnia 6.10.2013 r. Nuncjusz Ap. Abp Celestino Migliore, w obecności Bpa łomżyńskiego J. Stepnowskiego, Bpa T. Bronakowskiego i Bpa Tadeusza Zawistowskiego pobłogosławił odnowioną świątynię i dokonał poświęcenia nowego ołtarza posoborowego

Liczba wiernych: 1877