No medio de Kolding se ergue o castelo de Koldinghus, que é o último castelo real de Xutlandia. En 1268 o rei danés construír un castelo para protexer a fronteira entre o reino de Dinamarca e o ducado de Schleswig. O máis antigo conservado partes do Koldinghus é o lado norte, que foi construír polo rei Christoffer de Bayern, que reinado de 1481-1513. Os últimos dous lados, o sur e leste, foi construír polo rei Cristián a 3ª. O xigante torre foi construír cando Cristiá 4 se tornou rei en 1588. En torno ano 1720 rei Frederik 4 fixo reconstruída Koldinghus para o que coñecemos hoxe. Quizais a maior razón pola que as persoas visitan o Koldinghus Castelo é para ver a Kongernes Samling ou a Colección Real. Koldinghus é un dos tres castelos que ten diferentes exposicións da familia real. Eles están sempre cambiando o que eles teñen para ofrecer, por iso, é sempre un gran lugar para revisar se vostede está interesado en a coroa familia real. Hai moitos grandes pinturas, roupa, armas, e máis dentro do castelo. Neste lugar o visitante tamén pode levar posto que para un día como un cortesán ou gozar dun xogo de bolos (unha especie de bolos da Idade Media), que viven de forma interactiva os días do tribunal do Rei Carlos IV.
