24 maja 1901 roku położono kamień węgielny pod kościół ewangelciki w Nowym Dworze.
Kościół wzniesiony został w stylu neogotyckim. Poświęcenie kościoła odbyło się 2 października 1902 roku. Budową kierował urodzony w Wielbarku pastor Hermann Winarski. Był on bardzo zaangażowany w germanizację Mazurów i zwalczanie wszelkich przejawów polskości. Przed kościołem postawiono pomnik plebiscytowy, którego głównym elementem był granitowy głaz.
