Der Beu der Kirche begann Mitte 1911 unter Leitung des Architekten Ernst Deneke beginnt der Bau der Kirche und am 4. Advent 1912 fand die Einweihung statt. Der Name Zum Heilsbronnen leitet sich nicht von der Heilbronner Straße ab, im liegt Jesaja 12,3 zu Grunde: "Ihr werdet mit Freuden Wasser schöpfen aus den Heilsbrunnen" (Luther).