Kościół w Nowym Dworze, w gminie Jedwabno został zbudowany w 1901 roku jako kościół ewangelicki. Wyświęcenie kościoła odbyło się 9 października 1902 roku. Po II wojnie światowej, w związku ze zmniejszaniem się liczby ludności wyznania ewangelickiego, nabożeństwa odbywały się raz w tygodniu przy udziale pastora z Pasymia.
Po pożarze kościoła w 1979 roku planowano budynek przeznaczyć na spichlerz. Jednak do tego nie doszło, obiekt wykupiła kuria biskupia i po remoncie służył on katolikom. Kościołem parafialnym pod wezwaniem św. Wojciecha stał się w roku w 1998 roku.