In het midden van Kolding staat het kasteel van Koldinghus, Het Laatste Koninklijk Kasteel van Jutland. In 1268 bouwde de Deense koning een kasteel om de grens tussen het Koninkrijk Denemarken en het Hertogdom Sleeswijk te bewaken. De oudste bewaard gebleven delen van Koldinghus is de noordzijde, die werd gebouwd door Koning Christoffer van Bayern, die regeerde van 1481-1513. De laatste twee zijden, de Zuid-en oostzijde, werd gebouwd door koning Christian de 3de. De gigantische toren werd gebouwd toen Christiaan de 4e koning werd in 1588. Rond het jaar 1720 herbouwde koning Frederik de 4e Koldinghus tot wat we nu weten. Misschien wel de grootste reden waarom mensen het Koldinghus kasteel bezoeken is om de Kongernes Samling Of de koninklijke collectie te zien. Koldinghus is een van de drie kastelen die verschillende tentoonstellingen van de Koninklijke familie bezit. Ze veranderen altijd wat ze te bieden hebben, dus het is zeker een geweldige plek om opnieuw te bezoeken als u geïnteresseerd bent in de Deense koninklijke familie. Er zijn veel grote schilderijen, kleding, wapens, en nog veel meer binnen het kasteel. Op deze plek kan de bezoeker zich ook een dag verkleden als hoveling of genieten van een spelletje kegelen (een soort bowling van de Middeleeuwen), interactief levend in de dagen van het Hof van koning Karel IV.
