Kolding'in ortasında, Jutland'daki son kraliyet kalesi olan Koldinghus kalesi duruyor. 1268'de Danimarka kralı Danimarka krallığı ile Schleswig dükalığı arasındaki sınırı korumak için bir kale inşa etti. Koldinghus'un en eski korunmuş kısımları, 1481-1513 yılları arasında hüküm süren Bayern kralı Christoffer tarafından inşa edilen kuzey tarafıdır. Son iki taraf, güney ve doğu tarafı, 3. kral Christian tarafından inşa edildi. Dev kule, 4. Hristiyan'ın 1588'de kral olmasıyla inşa edildi. 1720 yılı civarında 4. kral Frederik Koldinghus'u bugün bildiklerimize göre yeniden inşa etti. Belki de insanların Koldinghus Kalesi'ni ziyaret etmelerinin en büyük nedeni Kongernes Samling'i veya Kraliyet Koleksiyonu'nu görmektir. Koldinghus, kraliyet ailesinin farklı sergilerine ev sahipliği yapan üç kaleden biridir. Her zaman sunacakları şeyleri değiştiriyorlar, bu yüzden Danimarka kraliyet ailesiyle ilgileniyorsanız kesinlikle tekrar ziyaret etmek için harika bir yer. Kalenin içinde birçok harika resim, kıyafet, silah ve daha fazlası var. Bu yerde ziyaretçi aynı zamanda bir saray olarak bir gün giyinebilir ya da Kral Charles IV mahkemesinin günlerinde etkileşimli olarak yaşayan bir skittles oyununun (Orta Çağ'ın bir tür bowlingi) tadını çıkarabilir.
