Zwischen Kelheim und Ingolstadt liegt das 1273 gegründete Neustadt an der Donau. Nach dem Zweiten Weltkrieg erfolgte ein starker Zuzug nach Neustadt a. d. Donau, worunter sich auch viele evangelische Christen befanden. In den späten 1950er-Jahren entstanden bereist Pläne für den Bau einer eigenen Kirche. Am 25. September 1960 konnte sie schließlich eingeweiht werden.