U središtu Koldinga nalazi se dvorac Koldinghus, koji je posljednji kraljevski dvorac na Jutlandu. 1268.Danski kralj sagradio je dvorac kako bi čuvao granicu između Kraljevine Danske i vojvodstva Schlesvig. Najstariji preživjeli dio Koldinghusa je sjeverna strana, koju je sagradio bavarski kralj Christopher, koji je vladao 1481-1513. Posljednje dvije strane, južnu i istočnu, sagradio je kralj Christian 3. Divovska kula sagrađena je kada je Christian 4.postao kralj 1588. Oko 1720.kralj Frederick 4. doista je obnovio Coldinghus onako kako ga danas poznajemo. Možda je najveći razlog zbog kojeg ljudi posjećuju dvorac Coldinghus vidjeti Congernes Sumling ili kraljevsku kolekciju. Coldinghus je jedan od tri dvorca u kojima se nalaze razni eksponati kraljevske obitelji. Stalno mijenjaju ono što mogu ponuditi, pa je ovo definitivno izvrsno mjesto za posjetiti ako ste zainteresirani za Dansku kraljevsku obitelj. Dvorac ima mnogo prekrasnih slika, odjeće, oružja i još mnogo toga. Na ovom mjestu posjetitelj se također može oblačiti za dan kao dvorjanin ili uživati u igri kuglanja (vrsta kuglanja iz srednjeg vijeka), živeći interaktivno u vrijeme dvora kralja Karla INSINA.
