En el centro de Kolding se encuentra el castillo de Koldinghus, que es el último castillo real de Jutlandia. En 1268 el rey danés construyó un castillo para vigilar la frontera entre el reino de Dinamarca y el ducado de Schleswig. Las partes más antiguas que se conservan de Koldinghus son el lado norte, que fue construido por el rey Christoffer de Bayern, que reinó entre 1481 y 1513. Los dos últimos lados, el sur y el este, fueron construidos por el rey Cristiano III. La torre gigante se construyó cuando Cristiano IV se convirtió en rey en 1588. Alrededor del año 1720, el rey Federico IV reconstruyó Koldinghus tal y como lo conocemos hoy en día. Quizá la razón principal por la que la gente visita el castillo de Koldinghus es para ver el Kongernes Samling o la Colección Real. Koldinghus es uno de los tres castillos que albergan diferentes exposiciones de la familia real. Siempre cambian lo que ofrecen, por lo que es un gran lugar para volver a visitar si te interesa la familia real danesa. En el castillo hay muchas pinturas, ropas, armas y mucho más. En este lugar el visitante también puede disfrazarse por un día de cortesano o disfrutar de una partida de bolos (una especie de bolera de la Edad Media), viviendo de forma interactiva en los días de la corte del rey Carlos IV.