Das Fundament für den Kirchturm wurde bereits mit dem Kirchenbau gelegt - in der Hoffnung, ihn bald bauen zu können. Allerdings hatte der Bau der Kirche viel Geld verschlungen, außerdem warteten dringliche Aufgaben: der Bau eines Kindergartens und der Bau einer Kirche in Oppelsbohm. Auch wurde befürchtet, dass ein moderner Turm das Stadtbild störe.
Schließlich wurde im Jahre 1964 mit dem Bau des Turmes begonnen. Bei einer Ortsbesichtigung am 1.9.1964 stellt das Bischöfliche Ordinariat mit Befremden fest, dass das "Stadtpfarramt ohne unsere Erlaubnis mit dem Turmbau begonnen hat".
Am 20.Dezember 1964 wurde der neue Kirchturm, der sich nach oben stark verjüngt, eingeweiht. Er hat eine Höhe von 38, 50 Meter. Das Turmkreuz ist 4,50 Meter hoch. Bis zum Glockenstuhl führen 133 Stufen.
Die Firma Bachert (Heilbronn) erhielt den Auftrag, fünf Glocken für die St. Karl Borromäus Kirche zu gießen. Im Juli 1964 erlebten einige Gemeindemitglieder den Glockenguss in Heilbronn.
Die Glocken ertönten zum ersten Mal auf dem 80. Katholikentag in Stuttgart (2.-6. September).
Am 20. Dezember konnte Stadtfarrer Rink die Glocken (Martinus-, Kreuz-, Marien-, Christus- und Dreifaltigkeitsglocke) auf dem Vorplatz der Kirche weihen.