Architecture — Jensen-Klint's design for Grundtvig's Church is a synthesis of architectural styles. In preparation for the project, the architect studied many Danish village churches, particularly those on the island of Zealand with stepped gables. Their traditional building techniques, materials and decoration inspired his design. Klint merged the modern geometric forms of Brick Expressionism with the classical vertical of Gothic architecture.

The most striking feature of the building is its west facade, reminiscent of a westwork or of the exterior of a church organ. It includes the 49 m (160 ft) tall bell tower. The imposing facade with its strong verticality guides one's eyes towards the sky. The bottom half of the tower is simple brick while the upper reaches present the appearance of one solid, rippling surface.

Klint decorated the nave with a version of the stepped gables common on Danish churches, but reinterpreted by doubling the apex. The nave was designed with generous dimensions: the triple-aisled hall church is 76 m (259 ft) long in total and 35 m (115 ft) wide; the nave has a height of 22 m (72 ft).

 Interior — The interior, inspired by Gothic architecture and comparable in size to Copenhagen cathedral, fits a congregation of 1,800. Some six million yellow bricks, a typical Danish building material, were used for the edifice. In its floor plan, the interior resembles that of a typical Gothic church with a nave, two lateral aisles and a small transept. Its proportions are also Gothic: a long, narrow nave, an extremely high ceiling, the columns which rise up to pointed arches and the ribbed groin vaults above the nave and aisles. But it is the yellow brick and the lack of ornamentation which contribute to the Gothic verticality while adhering to the minimalist modern aesthetic.

The Two Organs — The church has two organs. The one on the north side of the nave near the chancel was built in 1940 by Marcussen & Søn, the facade being designed by Kaare Klint. It has 14 stops, two manuals and a pedalboard. The much larger Marcussen instrument at the western end of the nave was added in 1965 with a facade designed by Kaare Klint's son, Esben Klint. It has 55 stops, four manuals and a pedalboard. The largest of its pipes weighs 425 kg (937 lb) and, with a length of 32 feet (11 m), is the longest organ pipe in Scandinavia.

 Integration and flanking buildings — The scheme also including construction of a number of buildings collectively known as On the Hill (da. På Bjerget) on each side of the church, places it in a symmetrical context to enhance its visual impact. Designed by Jensen-Klint in collaboration with Vilhelm Wittrup, Charles I. Schou and Georg Gøssel, the buildings contain the parish hall and apartments and were built from 1924 to 1926.

A long tree-lined road leads through Bispebjerg cemetery directly towards the church and the flanking buildings, creating a viewing axis similar to those of the Baroque period.