Die Kirche in der Oststadt steht heute als das Resultat einer 55-jährigen vorbereitenden Arbeit. Die Gemeinderäume wurden 1967 fertiggebaut und der größte Raum am 20. August 1967 als Kirche eingeweiht. Sieben Jahre später, am 7. April 1974, stand der jetzige Kirchenraum fertig. Der Architekt Holger Jensen, ist in seinem Bauwerk von seinem Lehrer Kaare Klint angeregt, der seinerzeit die Grundtvigs-Kirche in Kopenhagen vollführte. Dieses ist unter anderem in dem hohen Satteldach und in den verschobenen Kammgiebeln deutlich zu sehen. In dem sechseckigen Raum mit 272 Stuhlplätzen beträgt die Höhe zwischen Fußboden und Decke 18 Meter, und jeder Giebel enthält 100.000 Backsteine.
Die große und imposante Orgel ist vom Architekten Peter Paludan entworfen und von der Firma W. Frobenius gebaut worden. Die Orgel hat 3 Manuale, 25 Register, auf 1020 Pfeifen verteilt und ist in Aufbau und Intonation eine recht ungewöhnliche Orgel - welches nicht zuletzt der 16 Fuß- Posaune, einer Neuschöpfung innerhalb des nordeuropäisches Orgelbaus, zu verdanken ist.