Pewnie był to kościół ewangelicki, ale żadnych konkretnych informacji nie mam.

A to pewne że w Dołujach?
Nazwa Neuenkirchen powtarza się w Niemczech jedenastokrotnie, z tego 4 razy niedaleko od granicy z woj. Zachodniopomorskim.

do Dana : "Średniowieczny kościół w Dołujach rozebrano po wojnie (...).W Dołujach na palcu kościelnym zgromadzono już sporą część materiałów. Odsłonięto też fundamenty średniowiecznego kościoła. Była to budowla kamienna wzniesiona na planie prostokąta o masywnych murach dochodzących do metra szerokości. W późniejszym okresie do prezbiterium dobudowano półokrągłą apsydą wykonaną w cegle a do elewacji zachodniej wieżę lub kruchtę, której pozostałością są granitowe stopnie.
Nowy kościół - choć nawiązujący swą formą do pierwotnej budowli - będzie wzniesiony prostopadle do zachowanych fundamentów. Przyjęcie takiej koncepcji uniemożliwi jednak właściwe zorientowanie świątyni a tym samym wyeksponowanie ocalałych reliktów przeszłości. "
Za

do Jarosław Dubowski: To są Dołuje; nietypowe jest, że nowy kościół wybudowano na miejscu starego, lecz w poprzek starego założenia (odpowiednia uwaga w opisie obiektu). Zachowały się chyba jedynie pozostałości kamiennego muru otaczającego dawny kościół.

do Jarosław Dubowski: Widokowo wszystko pasuje. Stara mapa potwierdza, że kościół wraz z otaczającym go cmentarzem stał na wyniesieniu terenu. Widok od południa.