A military church was built at Kastellet in 1670, but its modest size only allowed it to serve the personnel at the fortress.

King Christian V therefore provided a tract of land at Dronningens Tværgade for the construction of a new church for the Army and military engineer Georg Philip Müller (ca 1684-ca 1706) completed a set of renderings in 1697.

[2][3] When King Frederick IV ascended the throne in 1699, he moved the project to a site in the southernmost section of Sophie Amalienborg's former gardens.

The following year it was decided to build the church to a larger and somewhat modified design and the project was taken over by Danish architect Wilhelm Friedrich von Platen (1667–1732).

At that time, a burial chapel was built following drawings by Ludvig Knudsen as a free-standing building in the former cemetery.