Nowa Wieś to niewielka miejscowość położona pośród lasów w podolsztyńskiej gminie Purda. W latach 1883-88 powstał tutaj neogotycki kościół z czerwonej cegły, wybudowany przez społeczność ewangelicką. Szczęśliwie przetrwał ostatnią wojnę, jednak w konsekwencji późniejszych zmian demograficznych w 1978 r. przeszedł w ręce parafii katolickiej.

Świątynia stoi na wzgórzu pośród starych drzew. Do kościelnej bryły przylega zakrystia oraz kaplice. Nad budowlą góruje wysoka, strzelista wieża z metalowym hełmem i dwoma dzwonami, która jest symbolem tego zabytkowego kościoła. Dobudowano ją kilka lat po konsekracji świątyni. Główne wejście prowadzi przez podstawę wieży i zostało ono wyróżnione ostrołukowym portalem. Architekturę budowli charakteryzują również ostrołukowe okna.

Wnętrze przyozdobione jest w prosty i klasyczny sposób. Pośród jego wyposażenia uwagę zwracają: ambona, chrzcielnica, a także chór z dekoracyjnymi organami. W 1968 r. kościół został wpisany do rejestru zabytków.