Erste Anregungen für den Bau einer dritten Kirche in Plauen reichen bis in das Jahr 1881 zurück. Langwierige Verhandlungen zwischen der Stadtgemeinde, der das Grundstück für den Neubau der Kirche gehörte, und dem Kirchenvorstand verzögerten den Baubeginn um über zehn Jahre. 1891 wurde ein Architekturwettbewerb ausgelobt, den der Architekt Georg Weidenbach aus Leipzig gewann. Eine treibende Kraft für den Baubeginn war Superintendent Lieschke, der nach seinem Amtsantritt im Jahre 1892 die Teilung der bis dahin größten Parochie in Sachsen in drei kleinere, selbstständige Parochien (Johannis-, Luther- und Paulusgemeinde) durchsetzte. 1893 überließ der Stadtgemeinderat der Paulusgemeinde ein größeres Grundstück. 1894 wurden endlich auch die Baupläne seitens der Kirche genehmigt.

So konnte am 17. Juni 1895, nach zweimonatigen Vorarbeiten, der Grundstein gelegt werden. Bereits am 26. August 1896 wurde das Richtfest gefeiert.

Quelle: Wikipedia