Seit dem Jahre 1950 wurde intensiv nach einem geeigneten Grundstück für die neu zu errichtende Kirche gesucht. Verhandelt wurde mit der Paulinenpflege um einen Platz in den Mühlwiesen. Danach wurde versucht, auf dem kircheneigenen Gelände in der Waiblinger Straße eine Baugenehmigung zu erhalten. Die Verhandlungen waren schwierig und zogen sich in die Länge, bis es Stadtpfarrer Boese gelang, den heutigen Kirchenbauplatz zu erlangen. Am 23. Mai 1958 konnte der Vertrag unterschrieben werden. Nun konnte mit der Planung einer eigenen Kirche begonnen worden. Die Architekten Steiger/Schauer gewannen den Architektenwettbewerb, die Stadt erteilte am 19. Dezember 1958 die Baugenehmigung.
An Pfingsten 1961 wurde die Kirche von Bischof Carl Joseph Leiprecht feierlich eingeweiht.