Wieś Nawiady została założona przez Krzyżaków jako osada bartnicza w 1397 r. Kroniki kościelne podają, że pierwszy kościół stanął tu, na najwyższym wzniesieniu w 1437 r. Przebudowano go w latach 1600–03, a w roku 1687 powstała drewniana wieża. Wnętrze świątyni zdobi zabytkowy ołtarz z XVII w. z obrazami i snycerką. W jego centralnej części znajduje się figura przedstawiająca Matkę Boską trzymającą Jezusa na rękach, otoczoną światłem świętości. Na uwagę zasługują umieszczone na bocznych ścianach ołtarza obrazy, przedstawiające ewangelistów: Mateusza z aniołem, Marka z lwem, Łukasza z bykiem i Jana z orłem. Na prawo od ołtarza znajduje się anioł chrzcielny trzymający ocynkowaną misę z 1700 r. Przed świątynią ustawiono głaz upamiętniający ofiary I wojny światowej. Kościół został przejęty przez katolików w 1981 r.
