Nowa Wieś leży w gminie Bledzew w powiecie międzyrzeckim na Ziemi Lubuskiej. Już od XIII wieku aż do kasaty zakonu w 1835 roku należała do cystersów, którzy prawdopodobnie w roku 1300 postawili tu pierwszy kościół. Ta drewniana świątynia przetrwała do drugiej połowy XVIII wieku, kiedy ją rozebrano i na jej miejscu wzniesiono nową w stylu barokowym.
Ten nowy, stojący do dziś kościół poświęcono w 1760 roku. Od strony zachodniej przylega do niego wieża przykryta barokowym hełmem z latarnią. Cennym wyposażeniem kościoła był spiżowy dzwon z 1523 zawieszony w wieży, jednak podczas ostatniej wojny wywieziono go i obecnie znajduje się w parafii Biederitz pod Magdeburgiem. Zachował się natomiast barokowy ołtarz oraz ambona z tego samego okresu.
Kościół św Anny w Nowej Wsi jest obecnie filią parafii Wniebowzięcia NMP w Sokolej Dąbrowie.