Philipp Gerlach entwarf die Pläne für die Garnisonkirche. Die Kirche wurde zwischen 1730 und 1735 erbaut, wobei das Kirchenschiff quergestellt und mit Emporen versehen war. An der Längsseite nach Süden wurde der 88,4 Meter hohe Turm errichtet, in 6 Stockwerken, die sich nach oben verjüngten. Eine viereckige Kuppel wurde mit einer vergoldeten Krone, mit Kreuz und Reichsapfel verziert. Als Wetterfahne diente eine metallene Sonne mit 2,5 Meter Durchmesser, auf der Querstange befand sich ein kupferner Adler und eine Kanonenkugel. Im 4. Geschoß des Turmes war das berühmte Glockenspiel installiert. An der Orgel des Berliner Orgelbauers Wagner spielte am 8. Mai 1747 Johann Sebastian Bach. Unter der Kanzel befand sich die ebenerdige Königsgruft. Der Soldatenkönig Friedrich Wilhelm I. wurde hier 1740 beigesetzt, seinen Sohn, Friedrich II. (der Große), bestattete man hier im Jahre 1786. Dort verblieben sie, bis sie 1945 von der Wehrmacht in ein Salzbergwerk im Kreis Heiligenstadt transportiert wurden. Später verlegte man sie auf die Hohenzollernburg Hechingen. Seit dem 17.August 1991 sind sie wieder in Potsdam.