Südlich des Teltowkanals im Ortsteil Mariendorf liegt der 1890 eingeweihte Friedhof Zum Heiligen Kreuz, ehemals Begräbnisstätte der Kreuzberger Kirchengemeinden Heilig Kreuz-Passion und Melanchthon.

Das Eingangsportal, ein gedrungener Backsteinbau im neoromanischen Stil mit auffälligem Mosaik, führt vorbei am sog. Totengräberhaus von 1893 entlang der Hauptallee zur zentral gelegenen Friedhofskapelle. Das gut erhaltene Gebäudeensemble steht unter Denkmalschutz. Der sozialdemokratische Politiker und Widerstandskämpfer Rudolf Wissell (1869–1962) hat ein Ehrengrab auf dem Friedhof.

Der Friedhof bietet ein breites Angebot an Wahl- und Reihenstellen für Erd- und Urnenbeisetzungen an sowie sämtliche Grabpflegeleistungen. Auch pflegefreie Grabarten wie Urnenwände oder Urnengemeinschaftsanlagen mit der Möglichkeit der Namensnennung stehen zur Verfügung. Seit 2003 befindet sich außerdem ein Gräberfeld der griechisch-orthodoxen Gemeinde auf einem Teil des Friedhofs.

Mehrere Durchgänge führen zum benachbarten Friedhof Dreifaltigkeit III, der nur noch für Nachbeisetzungen bereit steht. Er wurde 1897 als dritter Friedhof der Ev. Kirchengemeinde Dreifaltigkeit, ehemals Berlin-Mitte, angelegt. Die im Zweiten Weltkrieg zerstörte Friedhofskapelle sowie das Friedhofsportal und das Wohnhaus mit ehemaliger Trauerhalle wurden von dem Architekten August Orth entworfen. Die Gebäude stehen unter Denkmalschutz.

Auf dem Friedhof gibt es eine Kriegsgräberanlage von ehemaligen BVG-Angehörigen, darunter eine Vielzahl von Zwangsarbeiterinnen, die alle am 24. August 1943 bei einem Fliegerangriff ums Leben kamen. Dort befinden sich auch die Gräber des politischen Flüchtlings Cemal Kemal Altun (1960–1983) und von Ulrike Meinhof (1934–1976).