På slutten av 1600-tallet hadde København utviklet seg til en garnisonsby og det var behov for nye kirker. Flåten hadde fått Holmens kirke i 1619 og i 1670 hadde Kastellet fått sin første kirke. Resten av hærens mannskap savnet et kirkelig hjemsted og var henvist til å benytte Holmens kirke.