Completed in 1887 to a design by Axel Møller, it was the first church to be built in the rapidly growing new town.

[1] Located on the corner of Skolegade and Kirkegade, the church is a typical Neoromantic building in red brick with belts of grey stone on a granite socle.

It originally consisted of a nave with a chancel and apse at the east end and an entrance through the tower to the west.

Møller expanded the building in 1896 with transepts to the north and south fitted with galleries, doubling the seating capacity from 400 to 800.

[2] In 1929, the church was decorated with frescos by Ole Søndergaard: the Paschal Lamb on the apse vault, Jesus blessing the children on the north wall, the Return of the Prodigal Son on the south wall and the Crucifixion on the chancel arch with groups of people on either side.