Nel mezzo di Kolding si trova il castello di Koldinghus, che è l'ultimo castello reale nello Jutland. Nel 1268 il re danese costruì un castello per sorvegliare il confine tra il regno di Danimarca e il ducato di Schleswig. Le parti più antiche conservate di Koldinghus sono il lato nord, che fu costruito dal re Christoffer di Bayern, che regnò dal 1481-1513. Gli ultimi due lati, il sud e l'est, furono costruiti dal re Cristiano III. La torre gigante fu costruita quando Cristiano IV divenne re nel 1588. Intorno all'anno 1720 il re Frederik il 4° ha ricostruito Koldinghus in quello che conosciamo oggi. Forse la ragione principale per cui la gente visita il castello di Koldinghus è per vedere il Kongernes Samling o la collezione reale. Koldinghus è uno dei tre castelli che contengono diverse esposizioni della famiglia reale. Cambiano sempre ciò che hanno da offrire, quindi è sicuramente un ottimo posto da visitare se sei interessato alla famiglia reale danese. Ci sono molti grandi dipinti, vestiti, armi e altro nel castello. In questo luogo il visitatore può anche vestirsi per un giorno come un cortigiano o godersi una partita di birilli (una specie di bowling del Medioevo), vivendo in modo interattivo nei giorni della corte del re Carlo IV.
Top of the World