Die Passionskirche wurde 1905-1908 als dritte Kirche der Heilig-Kreuz-Gemeinde in der Tempelhofer Vorstadt nach Plänen des Baurates Theodor Astfalck im neuromanischen Stil aus Backsteinen im Klosterformat erbaut.
Sie hat einen quadratischen Grundriss mit einem Turm in der Mitte. Zusammen mit den vier Türmen, die in die Ecken des quadratischen Grundrisses eingestellt sind, erhält die Grundfläche die Form eines griechischen Kreuzes, der Gesamtbau wirkt burgähnlich. Zentral unter der Decke hängt ein großer kreisförmiger Kronleuchter mit farbigem Glas im Jugendstil – eine Spende der Firma Siemens.

Obwohl die Kirche 1944 beschädigt wurde, blieb fast die gesamte Originalausstattung erhalten. 1951–1953 konnten die Kriegsschäden beseitigt und die Kirche mit bescheidenen Mitteln wieder hergerichtet werden.
Ab 1957 wurden die Arbeiten fortgesetzt. In dieser Zeit erhielt die Passionskirche eine Orgel des Orgelbaumeisters Karl Ludwig Schuke. 1967 konnten die drei großen Fenster mit Glasmalereien zu den Themen Gethsemane, Kreuzigung und Kreuzabnahme ausgestaltet werden.

Für die Innovationen zur Bewahrung des Baudenkmals erhielt die Gemeinde 1989 die Ferdinand-von-Quast-Medaille.

Mit den umfassenden Sanierungsarbeiten ab 1992 wurde die Kirche behindertengerecht ausgebaut, eine Fußbodenheizung unter den neuen Terrakottafliesen erlaubt eine ganzjährige Nutzung der Räumlichkeiten, Licht- und Tontechnik wurde installiert; Wände, Deckengewölbe und Fenster erhielten einen Schallschutz. Turmdächer deckte man mit farbig glasierten Ziegeln, die nach historischen Vorbildern gefertigt wurden.