The village was first mentioned in 1216 as Clotinge, and means "settlement with a height".

[3] Kloetinge is a circular village which developed on a terp (artificial living hill) with an adjacent market square with drinking well for cattle.

The motte-and-bailey castle of the Lords of Kloetinge was located on the eastern side of the market.

The former town hall and clergy house were built in 1881 and designed by the same architect.

Until the 1960s, it formed a single building with the residential home of the miller.