Di tengah Kolding berdiri istana Koldinghus, yang merupakan Istana Kerajaan terakhir di Jutland. Pada tahun 1268 raja Denmark membina istana untuk menjaga sempadan antara Kerajaan Denmark dan duchy of Schleswig. Bahagian Koldinghus yang tertua dipelihara adalah bahagian utara, yang dibina oleh Raja Christoffer dari Bayern, yang memerintah dari 1481-1513. Dua sisi terakhir, sebelah selatan dan Timur, dibina oleh Raja Kristian ke-3. Menara gergasi itu dibina ketika Christian the 4th menjadi raja pada tahun 1588. Sekitar tahun 1720 Raja Frederik ke-4 telah membina semula Koldinghus dengan apa yang kita tahu sekarang. Mungkin sebab terbesar mengapa orang melawat Istana Koldinghus adalah untuk melihat Kongernes Samling atau koleksi diraja. Koldinghus adalah salah satu daripada tiga istana yang memegang pameran yang berbeza dari keluarga diraja. Mereka sentiasa mengubah apa yang mereka tawarkan, jadi ia pasti tempat yang bagus untuk dikunjungi semula jika anda berminat dengan keluarga diraja Denmark. Terdapat banyak lukisan, pakaian, senjata, dan banyak lagi di dalam istana. Di tempat ini pengunjung juga boleh berpakaian selama sehari sebagai pengadilan atau menikmati permainan skittles (sejenis bowling Zaman Pertengahan), hidup secara interaktif pada zaman mahkamah Raja Charles IV.
