When St. Matthew's was separated from Frederiksberg Parish in 1880, it had a population of 25,000 inhabitants but by the end of the century it had almost tripled to about 70,000.

The foundation stone was set on 8 April 1906, Palm Sunday, and the church was topped out on 16 December that same year.

The twin towers which dominate the west-facing façade towards the square are inspired by Tveje Merløse and Fjenneslev Churches.

[3] Dressed in split sandstone laid in an irregular bond, the church has a rough facade which marked the beginning of a new era in Danish architecture.

It contains a shed which was put at the disposal of the municipal park authority for wheelbarrows and other tools and materials.

When Nyrop's design was first published, the city made a demand for DKK 700 in rent for the area of the square taken up by the stairs.