The church is situated in the Indre by neighbourhood on the western edge of the City Hall Park and was completed in 1893 from a design by Emanuel Edvard Christie Fleischer and Hjalmar Kjær in the Neo-Romanesque style.

The Apostolic Church came to Denmark with Sir Georg Hewett in 1861; in 1879 the congregation in Aarhus was established, and in 1893 the church was completed by plans by Emanuel Edvard Christie Fleischer and Hjalmar Kjær.

Over time the membership of the congregation diminished and in the late 2000s the church was used no more than half an hour per week.

Prior to 1991 most Chaldo-Assyrians lived in northern Iraq, but Saddam Hussein forcefully relocated most of them in an attempt to turn make areas majority Muslim.

Today, degradation in security since the early 2000s have forced many to flee, which has caused the congregation in Denmark and Aarhus to grow.