L'église de la Garnison (en allemand : Garnisonkirche) à Potsdam était l'église baroque la plus importante de Potsdam, construite entre 1731 et 1735 par ordre du roi Frédéric-Guillaume Ier de Prusse, dit le « roi sergent », qui orienta le royaume de Prusse vers le développement de sa puissance militaire. L'église fut conçue pour être remarquable par sa taille — son clocher dépassait les 88 mètres de haut — et par le luxe de sa décoration. Le roi sergent fut inhumé dans l'église de la Garnison à Potsdam devenue un symbole de l’État prussien et de sa puissante armée ; il en alla de même pour son successeur Frédéric II, dit « Frédéric le Grand ». L'église a d'abord été utilisée pour le culte calviniste pour les soldats royaux, puis fut rattachée en 1817 à l'Église protestante de l'Union prussienne (sorte d'union luthéro-réformée) par la volonté du roi Frédéric-Guillaume III.
Soucieux d'asseoir sa légitimité en s'inscrivant dans la ligne historique tracée par les rois de Prusse, Adolf Hitler y vint le 21 mars 1933, en tenue civile, pour s'incliner avec toutes les marques de respect, devant le chef de l’État, le maréchal Hindenburg. Le 23 mars, deux jours après un discours plein de modération prononcé le jour même de sa visite à Potsdam, il obtenait le vote des pleins pouvoirs. Cet événement fut commémoré par les nazis sous le nom de « journée de Potsdam ». Pendant la Deuxième Guerre mondiale, l'église fut en partie détruite par les bombardements des 14 et 15 avril 1945. Le 23 juillet 1968, malgré l'opposition des représentants de l'Église protestante en République démocratique allemande, les ruines subsistantes furent dynamitées et enlevées par décision du président Walter Ulbricht. À partir des années 1970, l'emplacement est ensuite utilisé par le centre informatique de l’État de Brandebourg.
Après la réunification allemande, un projet de reconstruction de l'église suscite la polémique en raison de risques d'instrumentalisation par l'extrême-droite. On s'orienterait actuellement vers une reconstruction partielle,.
En août 2024, la tour reconstruite est inaugurée lors d'une cérémonie en présence du président allemand Frank-Walter Steinmeier.