für die der Bischof von Osnabrück im selben Jahr die Häuser Marktstraße 1 und 2–3 (heute Witthöfftstraße) erwarb. Die Gebäude wurden für Gottesdienst, Schulunterricht und eine Priesterwohnung genutzt. Der erste Gottesdienst fand dort am 20. Dezember 1885 statt. Zur Pfarrgemeinde gehörten neben Wandsbek noch die Ortschaften Steilshoop, Bramfeld, Hinschenfelde, Tonndorf-Lohe, Alt-Rahlstedt, Neu-Rahlstedt, Oldenfelde, Meiendorf, Barsbüttel, Jenfeld, Schiffbek, Öjendorf, Oststeinbek und Kirchsteinbek. Die weiter wachsende Gemeinde konnte 1900 das angrenzende Haus in der Markstraße 4 erwerben, welches nun als Pfarrhaus genutzt wurde. Das Gesamtgrundstück bot nun genug Platz für den Bau einer Kirche. Die Pläne für den Kirchenbau erstellte der Hamburger Architekt A.Brettschneider. Der Grundstein wurde am 13. November 1904 gelegt und die Weihe erfolgte am 3. September 1905. Während des Zweiten Weltkrieges kam es zu erheblichen Beschädigungen. Zu ersten Schäden an der Kirche und dem Pfarrhaus kam es in der Nacht vom 29. auf den 30. Juli 1943 durch Spreng- und Brandbomben. Diese Schäden konnten bis zum Februar 1944 repariert werden. Ende August 1944 wurde bei einem erneuten nächtlichen Bombenangriff das Dach der Kirche und die Fenster zerstört. Das Pfarrhaus war nicht mehr nutzbar und wurde 1953 durch einen Neubau ersetzt. Nach den Kriegszerstörungen erhielt die Kirche in der ersten Hälfte der 1950er Jahre neue Fenster mit verhaltenen geometrischen Ornamenten. Wegen Schäden durch Feuchtigkeit im Mauerwerk wurde bereits Ende der 1950er Jahre der erneute Einbau neuer Fenster erforderlich. Diese waren nun deutlich kürzer als bisher.