[2] Religious services were initially held in the Garrison Church on Sankt Annæ Plads, and in rented premises in Rysenstensgade there were daily gatherings in the various compounds that eventually formed.

The foundation stone was laid in 1908 at a ceremony attended by both the Swedish and Danish royal couples, and the new church was consecrated in 1911.

The Danish architect Gotfred Tvede (1863–1947) supervised the construction, assisted by Hans Alfred Jørgen Jørgensen (1878–1923).

The complex includes church halls, a community centre, offices, a rectory, staff houses, archives and storage rooms.

The altar is of black granite and has the christogram IHS, usually interpreted as Iesus, Hominum Salvator – "Jesus, Savior of man".