Die Kirchengemeinde Nauendorf gehört zum Kirchspiel Kranichfeld.

geöffnet nur zu Gottesdiensten

Wegen ständiger Hochwassergefahr wurde die Kirche 1829 hoch über dem Ort im neuromanischen Stil gebaut, wobei Grabsteine, Taufstein und Orgel der alten Kirche integriert wurden.
Zur 600-Jahrfeier des Ortes 1999 haben die Nauendorfer ihre Kirche mit viel Engagement restauriert.