The church was designed by architects Anton Frederiksen and Kaj Gottlob in neoclassical style with a 35 meters tall tower.

[1][2] During the late 19th century the city of Aarhus was growing rapidly and the central St. Pauls Parish had become the largest in Jutland.

[3] The church was designed by Kaj Gottlob and Anton Frederiksen and situated by the central Ingerslevs Boulevard in Frederiksbjerg on the axis of Stadion Allé.

[3][4] The structure architecturally presents a monumental appearance with a tall superstructure, dominating tower, large windows, baluster and wide granite stairs.

The church interior is minimalist with few decorations, a wide hall in the nave and a small elevation to the baptismal font.