Die Pauluskirche steht für die Prosperität Tailfingens in der Epoche zu Beginn des 20. Jahrhunderts. Die Textilindustrie war zu voller Blüte gelangt. Der Zuzug nach Tailfingen war immens, Fabriken breiteten sich in der engen Tallage aus. Und zwischen den über 40 gemauerten Schornsteinen, die sich bis fast auf die Höhe der Traufgänge streckten (die sogenannten Traufgänge auf der Schwäbischen Alb rund um Albstadt gehören zu den schönsten Wanderwegen Deutschlands), wurde nun die Pauluskirche gebaut, eine mächtige und gedrungene Kirchenburg im Jugendstil mit einem gut besteigbaren Turm mit Rundumsicht.