Soon after this, Ulrik Frederik Gyldenløve applied to the King for permission to build a church in the new town.

In 1762, a church porch with a large clock/bell tower was built at the main entrance to the nave.

[5][7] From 1859 to 1864, the church was rebuilt according to drawings by architect Christian Heinrich Grosch.

This included a new neo-Gothic altarpiece and pulpit, new pews, and new second floor seating galleries.

The most important change during this renovation was that external buttresses were built into the exterior walls in order to reinforce them.