Kyrkans nuvarande form i renässansstil beror på en större ombyggnad 1590. Det finns ingen separat kor och absid, hela kyrkan framstår som ett stort långhus. Delar av kyrkans murar och socklar i granitsten går dock ända tillbaka till romansk tid, omkring år 1200. Kyrkan byggdes först om under gotisk tid, omkring 1400. Sedan utökades långhuset åt väster, och senare revs kor och absid och långhuset utsträcktes även åt öster.

Kyrkan genomgick sin andra stora rekonstruktion omkring 1590. Byggmästare var adelsmannen Peder Rantzau på Trøjborgs slott. Denna gång byggdes framför allt kyrkans ytterväggar om rejält i renässansstil. Alla väggar var gjorda av skal och det fanns böjda gavlar. Ombyggnaden var så betydande att senare tider glömde den tidigare och faktiskt mer omfattande ombyggnaden på 1400-talet.

Kyrkans första torn byggdes under sengotisk tid, omkring år 1500. År 1590 byggde Peder Rantzau även om tornet i renässansstil. Det fick utmärkande gavlar i samma stil som på Trøjborgs slott, och tornet fick en ny och mycket hög spira. Ursprungligen var spiran täckt med plåttak, men på grund av läckor fick spiran ett nytt tak i träspån omkring 1610. Hela den övre delen av tornet revs senare och byggdes helt om 1857, men den ursprungliga renässansstilen behölls. Två klockor hänger i tornet. Den ena klockan gjuts av Michael Dibler 1590. Den andra klockan kom från Haderslev domkyrka och gjuts av klockgjutaren Armowitz 1736.