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.

Teren parafii Płonka Kościelna zasiedliła drobna szlachta w XII w. i przy powtórnej kolonizacji na początku XV w. Istnieje pisana wzmianka, że w 1446 r. w Płonce była parafia. Nie posiadała ona wówczas uposażenia w ziemi, co stanowiło jeden z warunków utworzenia pełnej parafii. Dopiero w 1502 r. dziedzice Płońscy zapisali czterdzieści mórg ziemi i w wielu dokumentach datę tę uznano za czas utworzenia 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.

W czasie ostatniej wojny w 1944 r. zniszczone zostały wieże, dach i sklepienie oraz wyposażenie kościoła. Po wojnie kościół remontowano przez ponad 20 lat staraniem ks. prob. Czesława Rogalskiego.

Plebania murowana wybudowana w 1952 r. staraniem ks. prob. Czesława Rogalskiego.

Liczba wiernych: 1696