Kościół w Nawiadach istniał już w 1473 roku. Wybudowany w stylu gotyckim wielokrotnie remontowany i modernizowany. Obecny kształt kościół zawdzięcza gruntownym remontom z lat 1600-1603 oraz 1687 w czasie, którego dobudowano wieżę.
Kościół w Nawiadach, od chwili powstania aż do przejścia miejscowej ludności na luteranizm, służył miejscowym katolikom. Ostatni proboszcz katolicki opuścił Nawiady na przełomie lat 1526–1527, nie chcąc przyjąć wyznania ewangelickiego. Od tej chwili aż do 1 maja 1981 r. był to kościół ewangelicki.
1 maja 1981 r., miejscowa ludność rzymskokatolicka przejęła świątynię w Nawiadach. Uczyniono to bez zgody władz zarówno Kościoła ewangelicko-augsburskiego, jak i władz Kościoła rzymskokatolickiego.
Jednak ten bezprawny akt zaboru mienia ewangelickiego uratował świątynię przed zniszczeniem. Po przejęciu miejscowi katolicy dokonali generalnego remontu wieży, dachu, muru okalającego kościół oraz wnętrza świątyni. W roku 1994 kościół został wykupiony od ewangelików.
Zwiedzając kościół należy zwrócić uwagę na późnorenesansowy ołtarz główny, pierwotnie kazalny (z amboną), na ruchomych skrzydła ołtarza malowidła, przedstawiające czterech ewangelistów oraz sceny z Męki Chrystusa. Ozdobiony, przez pierwszego proboszcza, (po przejęciu kościoła w XX w.), figurą św. Józefa. Przed zabytkowym ołtarzem stoi obecnie ołtarz posoborowy, w którym wykorzystano siedemnastowieczny korpus ambony). Na prawo od ołtarza zawieszono anioła chrzcielnego z 1700 r. Kościół wyposażony jest w organy z 1898 r.
Uwaga! Pewne źródła, jako rok budowy organów, podają rok 1806. Źródłem daty zamieszczonej tej notatce jest tablica informacyjna kościoła, która informuję, że organy zbudowane zostały w 1898 r. przez firmę Sauer z Frankfurtu n/Odrą. Za prawdziwością drugiej daty przemawia fakt, że początki firmy sięgają lat trzydziestych XIX w.
Źródła:
http://leksykonkultury.ceik.eu/index.php/Ko%C5%9Bci%C3%B3%C5%82_pw._%C5%9Bw._J%C3%B3zefa_w_Nawiadach
https://pl.wikipedia.org/wiki/Nawiady
https://pl.wikipedia.org/w/index.php?title=Wikipedia%3AWiki_Lubi_Zabytki%2Fwarmi%C5%84sko-mazurskie%2Fpowiat_mr%C4%85gowski%2Fgmina_Piecki&oldid=41649419
http://www.it.mragowo.pl/kosciol-katolicki-w-nawiadach,3,632,pl.html
Mrągowo. Z dziejów miasta i powiatu. Pojezierze, Olsztyn, 1975, 488 str.
Kościoły i kaplice Archidiecezji Warmińskiej, tom II, M. Wieliczko, B. Magdziarz (red.), J. Bosko, Olsztyn: Kuria Metropolitalna Archidiecezji Warmińskiej, 1999.