Kościół rzym.-kat. pw. św. Mikołaja w Nowym Waliszewie (obecny) został zbudowany w 1599 r. jako bezwieżowy w stylu późnego gotyku. Został zniszczony w czasie wojny trzydziestoletniej i odbudowany dopiero w r. 1688 lub w latach 1690-1691, w stylu wczesnego baroku.
Budowla jednonawowa z drewnianym chórem muzycznym i takimi emporami nakryta drewnianym stropem. W 1803 r. zbudowana obecna, barokowa wieża zach., w dolnej części czworoboczna, w górnej ośmioboczna.
Orientowany, murowany z kamienia, tynkowany.
Wewnątrz późnobarokowo-neoklasycystyczny, architektoniczny ołtarz główny z dwiema bramkami (XVIII/XIX w.), barokowe figury Św. Józefa i Św. Jana Nepomucena na bramkach, dwa barokowe ołtarze boczne (koniec XVIII w.), barokowa ambona, barokowy prospekt organowy (2 poł. XVIII w.) , obrazy olejne z XVIII i XIX w. Wokół kościoła cmentarz otoczony częściowo kamiennym murem z piętrową bramą. Obok bramy znajduje się zabytek dawnego prawa krzyż pojednania (pokutny) z wyrytą strzałką. Został odkryty w Nowym Waliszewie w 1987r.
W latach 1558-1623 należał do ewangelików.
Źródła:
https://zabytek.pl/pl/obiekty/nowy-waliszow-kosciol-fil-pw-sw-mikolaja;
Słownik geografii turystycznej Sudetów.Kotlina Kłodzka i rów Górnej Nysy (red. Marek Staffa),Wrocław 1994;
https://wosoz.ibip.wroc.pl/public/?id=92696.