Węgielsztyn został założony przez wielkiego mistrza zakonu krzyżackiego Ulricha von Jungingena dnia 6 września 1406 r. W 1478 r. istniał już w miejscowości kościół parafialny. Podczas reformacji w Węgielsztynie zapanował luteranizm i kościół trafił w ręce wspólnoty protestanckiej. Po II wojnie światowej kościół został oddany na cele kultu katolickiego. Parafię kanonicznie reaktywował 5 kwietnia 1962 Ks. Bp Tomasz Wilczyński, Biskup w Olsztynie. 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
