I gamle tider var det ikke enkelt å få kjørt fram materialer til byggeplassen. Alt ble fraktet med hest og slede, og siden vinteren var snøfattig dette året, tok det tid å få materialene fram, men tidlig i februar 1790 var tømmeret framme, og rivingen av steinkirken begynte i mars samme år. Den nye korskirken ble bygget av tre. Byggearbeidene ble ledet av byggmester og hovedentreprenør Horn, som også utformet tegninger til kirkebygget og holdt den utenlandsresiderende greve – han bodde i København – løpende underrettet om arbeidene. Byggmester Hans Christian Lind var fra sommeren 1791 overansvarlig for byggingen av kirkens interiør.