Stukenbrock la frem tegningene til den nye kirken 29. april 1739. De ble godkjent av kongen én måned senere, og 3. juli 1739 besluttet man å starte arbeidene. 21. april 1740 ble grunnsteinen nedlagt av Stukenbrock. Det ble løst av 17 skuddsalver i anledningen.