Als Ende der 50er Jahre die Pfarrei St. Josef in der Südstadt auf fast 9000 Seelen angewachsen war sah sich die Gesamtkirchengemeinde vor die Aufgabe gestellt im Neubaugebiet der Zolltafel ein neues Gemeindezentrum zu errichten. Der Gesamtstiftungsrat entschied sich mit großer Mehrheit für das von dem Stuttgarter Architekten Jörg Herkommer vorgeschlagene Projekt. Der Baubeginn war 1961, Richtfest war im Jahr 1963 mit der ersten Christmette, noch im Rohbau der Kirche, zelebriert vom ersten Seelsorger der jungen Pfarrei, Pfarrkurat Franz Heinzmann.

Die Orgel wurde in 1967 von der Orgelbaufirma August Späth, Freiburg, errichtet. Sie hat 1472 Pfeifen.