Kirken ble bygget etter forslag fra Hans Rasmus van der Pfordten som var visekommandant på Kastellet. Det er antatt at Georg Philip Müller var arkitekt på prosjektet. Byggingen ble satt i gang i 1703 under ledelse av Domenico Pelli. Kirken ble innviet 26. november 1704.