Der erste Friedrichshagener „Totenhof“ wurde 1765 erstmals erwähnt. Er lag hinter dem Küstergarten östlich der Bölschestraße auf dem Grundstück der heutigen Müggelsee-Schule in der Aßmannstraße 63. 1828 war er überfüllt und bot den jährlich etwa 30 Toten des Ortes keinen Platz mehr. 1831 schenkte deshalb der preußische König Friedrich Wilhelm III. der Gemeinde sechs Morgen Köpenicker Forstland zur Anlage eines neuen Begräbnisplatzes. Der neue Friedhof wurde am 17. Mai 1832 eingeweiht, die erste Beisetzung fand am 22. August 1832 statt. 1835 wurde der alte Kirchhof geschlossen. Die dort noch aufgefundenen Gebeine bettete man auf den neuen Friedhof um. 1881, 1898 und 1915 wurde der Friedhof erweitert. 1905 entstand eine kleine Friedhofskapelle, ein Backsteinbau in romanisierendem Stil, der 1925 nach Plänen des Architekten Friedrich Brinkmann neu gestaltet und erweitert wurde.