The church's current figure in Renaissance style is due to a major rebuilding in 1590. There is no separate choir and apse, the whole church appears as a large longhouse. However, parts of the church's walls and plinths in granite stone date all the way back to Romanesque times, around 1200. The church was first rebuilt in Gothic times, o.1400. Then the nave was extended to the west, and later the chancel and apse were demolished and the nave also extended to the east.

The church underwent its second major rebuilding o.1590. The builder was the nobleman Peder Rantzau at Trøjborg Castle. This time, especially the church's outer walls were significantly rebuilt in Renaissance style. All the walls were shell-walled and there were curved gables. The remodeling was so marked that in later times the earlier and in fact more intrusive remodeling of the 15th century was forgotten.

The church's first tower was built in the late Gothic period, o.1500. In 1590, Peder Rantzau also rebuilt the tower in Renaissance style. It got distinctive gables in the same style as at Trøjborg Castle, and the tower got a new and very high spire. Originally, the spire was covered with tin roofs, but due to leaks, the spire got a new roof in wood shavings around 1610. The entire upper part of the tower was later demolished and completely rebuilt in 1857, but the original Renaissance style was retained. In the tower hang two bells. One bell was cast by Michael Dibler in 1590. The other bell came from Haderslev Cathedral and was cast by the bell caster Armowitz in 1736.