Au centre de Kolding se dresse le château de Koldinghus, qui est le dernier château royal du Jutland. En 1268, le roi du Danemark a construit un château pour surveiller la frontière entre le royaume du Danemark et le duché de Schleswig. La partie la plus ancienne préservée de Koldinghus est le côté nord, qui a été construit par le roi Christoffer de Bavière, qui a régné de 1481 à 1513. Les deux derniers côtés, le côté sud et le côté est, ont été construits par le roi Christian III. La tour géante a été construite lorsque Christian IV est devenu roi en 1588. Vers 1720, le roi Frederik IV a reconstruit le Koldinghus tel que nous le connaissons aujourd'hui. La principale raison pour laquelle les gens visitent le château de Koldinghus est peut-être de voir la Kongernes Samling ou la collection royale. Koldinghus est l'un des trois châteaux qui abritent différentes expositions de la famille royale. Ils changent constamment ce qu'ils ont à offrir, c'est donc un endroit à visiter si vous vous intéressez à la famille royale danoise. Le château abrite des peintures, des vêtements, des armes et bien d'autres choses encore. Dans ce lieu, le visiteur peut également se déguiser pour une journée en courtisan ou s'adonner à une partie de quilles (une sorte de jeu de quilles du Moyen Âge), vivant de manière interactive à l'époque de la cour du roi Charles IV.