Rys historyczny: Węgielsztyn został założony przez wielkiego mistrza zakonu krzyżackiego Ulricha von Jungingena dnia 6 września 1406 r. Parafia rzymskokatolicka i kościół parafialny powstały w Węgielsztynie w 1478. Kościół został gruntownie odnowiony i przebudowany w 1771, a wieżę wzniesiono w 1714. Podczas reformacji w Węgielsztynie zapanował luteranizm i kościół trafił w ich ręce. Po II wojnie światowej wrócili tu katolicy i kościół został oddany na cele kultu katolickiego. Parafię kanonicznie reaktywował 5 kwietnia 1962 biskup warmiński Tomasz Wilczyński.

Wyposażenie kościoła: Kościół jest zabytkowy, zbudowany z kamienia polnego z jedną nawą. Chór niski, poligonalny, sklepiony gwiaździście. Wieża z 1714 r., prawdopodobnie wybudowana na dawnych fundamentach. Ołtarz barokowy, ambona bogato zdobiona z końca XVI w. Chrzcielnica kamienna pochodzi z czasów krzyżackich.

Odpust: św. Józefa Robotnika – 1 maja, Narodzenia NMP – 8 września

Księgi parafialne: od 1958 r.