Completed in 1870 to designs by Hans Jørgen Holm, it is the oldest church on the northern part of Amager.
In the middle of the 19th century, Sundby still belonged to the parish of Tårnby but the old village church there was located almost five kilometres away.
A local committee was therefore established in 1868 to raise money for the construction of a new church, charging the architect Hans Jørgen Holm with its design.
Decorations include corner leseness and round arched friezes on the gables.
It consists of an old and a modern section, located on either side of Kastrupvej, with a combined area of 10 hectares.