Die erste Garnisonkirche, ein Auftrag Friedrichs I., wurde nach einem Entwurf von Martin Grünberg 1701–1703 (Weihe am 1.1.1703) im Bollwerk hinter dem Spandauer Tor errichtet. Der Grundriß war ein gleicharmiges Kreuz, im Schnittpunkt des Daches befand sich ein kleiner Dachreiter mit Wetterfahne. Durch die Explosion eines gegenüberliegenden Pulverturmes wurde die Kirche am 12.8.1720 zerstört, vom Frühjahr 1721 bis 1722 (Weihe am 31.5.1722) jedoch neu aufgebaut. Philipp Gerlach ersetzte den vorher kreuzförmigen Grundriß durch einen Quersaalbau. Neben der Kirche befanden sich das ebenfalls 1722 erbaute Garnisonpfarrhaus und die Garnisonschule. 1723 wurde unter der Kirche ein Gewölbe zur Beisetzung von Offizieren und Beamten geschaffen, das aufgrund großer Nachfrage immer mehr erweitert werden mußte, bis schließlich das ganze Kirchenschiff unterkellert war. 1830, als das Gewölbe geschlossen wurde, waren dort 820 Särge aufgestellt. Anläßlich der 300-Jahr-Feier der Reformation ordnete Friedrich Wilhelm III. eine gründliche Erneuerung der Kirche an. Sie wurde durch Friedrich Rabe ausgeführt, die Neuweihe fand am 29.10.1817 statt. 1863 erhielt die Kirche Heizung und Gasbeleuchtung, 1899/1900 wurde sie durch einen kleinen Glockenturm mit zwei Glocken ergänzt. Vermutlich ein Kurzschluß löste in der Nacht zum 14.4.1908 einen Großbrand aus, der die Kirche zerstörte. Ihr Wiederaufbau durch die Bauräte Wutsdorff und Gerstenberg dauerte ein Jahr (erneute Weihe am 29.8.1909). Am 21.11.1943 fand in der Garnisonkirche der letzte Gottesdienst statt, am Abend des 23.11.1943 wurde sie durch Spreng- und Brandbomben zerstört. Die Ruine wurde im Herbst 1949 abgetragen.