Byggverket er i stein og har 500 plasser og har svære dimensjoner, den måler 47 ganger 18 meter (70 ganger 27 alner) og veggene er 1,26 meter tykke (2 alner). Kirken er i sin ytre form meget enkel, sammensatt av et tårn og et skip i enkle geometriske former. Kirkens tegninger ble i hovedsak gjort av slottsintendant Linstow, og var det første nygotiske byggverket i landet. Grunnsteinen til den nye kirken ble nedlagt i september 1823. Den ble innviet den 28. september 1828 av biskop Christian Sørenssen.