Das Dorf Nawiady wurde im Jahr 1397 vom Deutschen Orden als Beutner-Siedlung angelegt. Die Kirchenchroniken geben an, dass die erste Kirche im Dorf 1437 auf der dortigen höchsten Erhebung erbaut wurde. Von 1600-1603 erfolgte ein Umbau des Gotteshauses und 1687 entstand daneben auch ein Holzturm. Im Kircheninneren befindet sich ein historischer Altar aus dem 17. Jh. mit Bildern und Skulpturen. Im zentralen Teil des Altars ist eine Gottesmutterfigur mit Jesuskind im Arm, umgeben vom Heiligenschein, zu sehen. Aufmerksamkeit verdienen auch in Seitenaltären untergebrachte Bilder, welche die Evangelisten Matthäus mit Engel, Markus mit Löwe, Lukas mit Stier und Johannes mit Adler darstellen. Rechts vom Hauptaltar ist ein Taufengel sehenswert, der eine verzinkte Schüssel von 1700 in der Hand trägt. Vor dem Gotteshaus wurde ein Gedenkstein aufgestellt, zu Ehren der gefallenen Soldaten im Ersten Weltkrieg. Diese Kirche wurde 1981 von Katholiken übernommen.
