Uprostred Koldingu stojí hrad Koldinghus, ktorý je posledným kráľovským hradom v Jutsku. V roku 1268 dánsky kráľ postavil hrad na stráženie hranice medzi Dánskym kráľovstvom a Schleswigským vojvodstvom. Najstaršou zachovanou časťou Koldinghusu je severná strana, ktorú postavil kráľ Christoffer z Bayernu, ktorý vládol v rokoch 1481-1513. Posledné dve strany, južnú a východnú stranu, postavil kráľ Christian 3.. Obrovská veža bola postavená, keď sa kresťan 4. stal kráľom v roku 1588. Okolo roku 1720 kráľ Frederik 4. urobil prestavaný Koldinghus na to, čo poznáme dnes. Asi najväčším dôvodom, prečo ľudia navštevujú hrad Koldinghus, je vidieť Kongernes Samling alebo kráľovskú zbierku. Koldinghus je jedným z troch hradov, ktoré držia rôzne exponáty kráľovskej rodiny. Neustále menia To, čo ponúkajú, takže je to určite skvelé miesto na návštevu, ak máte záujem o Dánsku kráľovskú rodinu. V zámku je veľa skvelých obrazov, oblečenia, zbraní a ďalších. Na tomto mieste sa návštevník môže tiež obliecť na jeden deň ako dvoran alebo si vychutnať hru kolkov (druh bowlingu stredoveku), ktorý interaktívne žije v dňoch súdu kráľa Karola IV.
