У цэнтры Колдинга стаіць замак Колдингхус, які з'яўляецца апошнім каралеўскім замкам у Ютландыі. У 1268 годзе дацкі кароль пабудаваў замак для аховы мяжы паміж Каралеўствам Данія і герцагствам Шлезвіг. Самая старая захавалася частка Колдингхуса-гэта паўночны бок, пабудаваная каралём Баварыі Крыстаферам, якія кіравалі ў 1481-1513 гадах. Апошнія дзве боку, паўднёвая і ўсходняя, былі пабудаваны каралём Крысціянам 3-м. Гіганцкая вежа была пабудавана, калі Крысціян 4-й стаў каралём у 1588 годзе. Прыкладна ў 1720 годзе кароль Фрэдэрык 4-й сапраўды перабудаваў Колдингхус так, як мы ведаем сёння. Магчыма, самая галоўная прычына, па якой людзі наведваюць замак Колдингхус, - гэта ўбачыць Конгернес Самлинг або каралеўскую калекцыю. Колдингхус-адзін з трох замкаў, у якім захоўваюцца розныя экспанаты каралеўскай сям'і. Яны ўвесь час мяняюць тое, што могуць прапанаваць, так што гэта вызначана выдатнае месца для наведвання, калі вас цікавіць Дацкая каралеўская сям'я. У замку ёсць шмат выдатных карцін, адзення, зброі і шмат чаго іншага. У гэтым месцы наведвальнік таксама можа прыбрацца на дзень прыдворным ці атрымаць асалоду ад гульнёй у кеглі (разнавіднасць боўлінга сярэднявечча), жывучы ў інтэрактыўным рэжыме ў часы двара караля Карла IV.