Schlachtensee entstand um die Wende vom 19. zum 20. Jahrhundert als villenartig bebauter Vorort von Berlin und gehörte zunächst zur Gemeinde Zehlendorf. In dem ausgedehnten Waldgebiet gab es zuvor nur einige Fischer und verstreute Höfe. Die systematische Erschließung des Gebietes links und rechts der verkehrstechnisch bedeutsamen Potsdamer Chaussee und der Bau der Wannsee-Bahn führten zu einem starken Bevölkerungswachstum. Die alte Zehlendorfer Dorfkirche und auch die 1905 neu errichtete Paulus-Kirche reichten für die wachsende Gemeinde nicht mehr aus.