Kolding közepén áll a Koldinghus kastély, amely Jütland utolsó királyi kastélya. 1268-ban a dán király kastélyt épített a Dán Királyság és a schleswigi Hercegség közötti határ védelmére. Koldinghus legrégebbi fennmaradt része az északi oldal, amelyet King épített Christoffer nak, - nek Bayern, aki 1481-1513 között uralkodik. Az utolsó két oldalt, a déli és a keleti oldalt a 3. keresztény király építette. Az Óriás tornyot akkor építették, amikor a 4. keresztény király lett 1588-ban. 1720 körül a 4. Frederik király újjáépítette Koldinghust arra, amit ma ismerünk. Talán a legnagyobb ok, amiért az emberek ellátogatnak a Koldinghus kastélyba,az a Kongernes Samling vagy a királyi gyűjtemény. Koldinghus egyike annak a három kastélynak, amely a királyi család különböző kiállításait tartja. Mindig megváltoztatják azt, amit kínálnak, tehát mindenképpen remek hely a látogatásra, ha érdekli a dán királyi család. Sok nagy festmények, ruhák, fegyverek, és több a kastélyban. Ezen a helyen a látogató is öltözni egy nap, mint egy udvaronc, vagy élvezze a játék teke (egyfajta bowling a középkorban), élő interaktívan a napokban a bíróság Károly király IV.
