Gegen Ende des 19. Jahrhunderts nahm die Zahl der ortsansässigen Einwohner sprunghaft zu. So hatte Zuffenhausen 1895 5700 Einwohner, 1900 bereits 7682, wovon 7058 evangelisch waren. Die Planung für den Bau einer zweiten evangelischen Kirche geht auf das Jahr 1892 zurück. Bis zum Baubeginn fanden jedoch zwischen der weltlichen und der kirchlichen Behörde heftige Diskussionen über den Standort der neuen Kirche statt. Während der Gemeinderat das Gotteshaus gerne an der oberen Unterländer Stra?Ÿe gesehen hätte, sah der damalige Pfarrer Hugo Seeger den Platz beim Rathaus als den geeignetsten an. Gesiegt hat die Geistlichkeit. So konnte dort die neue Kirche am 8. März 1903 in Anwesenheit des Königs und der Königin mit einem Festgottesdienst eingeweiht werden.

Das Königspaar übernahm dabei die Patenschaft für den Sohn des Taglöhners Schorr und die Tochter des Telegraphenarbeiters Böpple, die auf den Namen Wilhelm und Charlotte getauft wurden. Gleichzeitig verlieh der König Pfarrer Seeger den Friedensorden 1. Klasse. In der Festschrift wird von Pfarrer Seeger erwähnt: ?Ein Werk, für Jahrhunderte geschaffen, steht vollendet da?.

Berichtet wird auch, da?Ÿ die Kirche den Namen Paulus erhielt, weil im Kirchengemeinderat ?während der vielen Mühe und Arbeit aus manchem Saulus ein Paulus geworden sei?. Die Grundsteinlegung erfolgte am 22. September 1901, wobei für den Bau der Kirche verschiedene kleine Häuser auf der Südseite der Unterländer Stra?Ÿe aufgekauft und abgebrochen werden mu?Ÿten. Au?Ÿerdem wurde der Rathausgarten mitverwendet. Architekt war der bekannte Stuttgarter Kirchenbaufachmann Oberbaurat Heinrich Dolmetsch. Erstmals wurden in einer Kirche die Glocken und die Orgel elektrisch betrieben und auch der Kirchenraum elektrisch ausgeleuchtet.

Die Kirche brannte bei dem Fliegerangriff am 10. September 1944 bis auf den Turm aus. Bereits am 23. März 1953 erfolgte die erneute Einweihung. Eine vollständige Neugestaltung des Kircheninnern sowie dessen Ausmalung durch den Cannstatter Kunstmaler Willy Wiedmann wurde 1984 abgeschlossen. Nachdem die Stahlträger der Turmspitze im Lauf der Jahre durchgerostet waren und damit für die Steinplatten nicht mehr die notwendige Sicherheit gegeben war, machte dies 1993 auch eine kostspielige Sanierung des Kirchturmes erforderlich.

Autor: W. Rees?