Die evangelische Dorfkirche von Neukünkendorf wurde zwischen 1280 und 1290 errichtet. Das Gebäude ist ein rechteckiger Saalbau aus Feldstein mit eingezogenem Rechteckchor. Die Kirche wurde im Jahr 1643 bei Kampfhandlungen während des Dreißigjährigen Krieges zerstört und im Zuge der Wiedererrichtung Neukünkendorfs Mitte des 1680er-Jahre wieder aufgebaut. Ursprünglich hatte die Neukünkendorfer Kirche keinen Turm, dieser wurde erst in der zweiten Hälfte des 18. Jahrhunderts ergänzt. Die Kirche verfügt über eine einheitliche neugotische Ausstattung aus dem 19. Jahrhundert, lediglich die Westempore wurde in den 1980er-Jahren ersetzt. Im Jahr 2002 erhielt der Kirchturm eine Wetterkrone. Bis 1928 gab es in Neukünkendorf keinen Pfarrer, da der Ort bis dahin zur Kirchengemeinde Dobberzin gehörte.