Pierwszy kościół parafialny został zbudowany około r.1366 i poświęcony św. Mikołajowi.

Po pierwszym rozbiorze Polski w 1772 roku Pogrodzie przeszło pod panowanie pruskie.

Pochodzący z XIV wieku katolicki kościół był już w bardzo złym stanie technicznym, dlatego przystąpiono do jego rozbiórki i budowy nowego kościoła. Podczas rozbiórki, na jednej z belek wschodniego szczytu znaleziono datę 1366, wyrytą zapewne przy zakończeniu budowy kościoła. Wiatrowskaz na wieży miał datę 1752. Stary kościół miał pięć ołtarzy, ambonę z 1650 roku i cztery konfesjonały. W 1885 roku, w miejscu - prawdopodobnie - szkieletowej konstrukcji, stanęła neogotycka budowla. Nowy kościół zbudowany był przez architekta Przejawę z Gdańska. W latach 1886-1887 trwały jeszcze prace wykończeniowe wnętrz. Nowy kościół miał trzy ołtarze, ambonę i trzy dzwony. Koszt budowy wyniósł nieco ponad 74 tys. marek. W dniu 3 października 1886 roku biskup warmiński (w latach 1886–1908) Andrzej Thiel dokonał konsekracji kościoła.



Przez wszystkie wieki jest kościołem rzymsko- katolickim