Die Kirche in Neuhausen ist eine der ältesten erhaltenen und eine der wenigen gotischen Backsteinkirchen in der Prignitz. Sie wurde in der ersten Hälfte des 15. Jahrhunderts unter dem Patronat der Familie von Rohr aufwendig aus Backsteinen und und teilweise aus glasierten Ziegel erbaut. Die Kirche war Teil der Grenzburgen, die an dieser Stelle schon im 12. Jahrhundert existierten.

Die ursprüngliche zweijochige Decke aus Kreuzrippengewölbe stürzte 1813 während eines großen Dorfbrandes ein und wurde durch die noch heute sichtbare Holzbalkendecke mit Kassettenbemalung ersetzt. Aus dieser Zeit stammt auch das Gestühl und die Orgelempore.