Στη μέση του Kolding βρίσκεται το κάστρο του Koldinghus, το οποίο είναι το τελευταίο Βασιλικό Κάστρο στη Γιουτλάνδη. Το 1268 ο Δανός βασιλιάς έχτισε ένα κάστρο για να φυλάξει τα σύνορα μεταξύ του Βασιλείου της Δανίας και του Δουκάτου του Σλέσβιχ. Τα παλαιότερα διατηρημένα μέρη του Koldinghus είναι η βόρεια πλευρά, η οποία χτίστηκε από τον βασιλιά Christoffer της Μπάγερν, ο οποίος βασιλεύει από το 1481-1513. Οι δύο τελευταίες πλευρές, η νότια και η ανατολική πλευρά, χτίστηκαν από τον βασιλιά Χριστιανό τον 3ο. Ο γιγαντιαίος πύργος χτίστηκε όταν ο Χριστιανός ο 4ος έγινε βασιλιάς το 1588. Γύρω στο έτος 1720 ο βασιλιάς Frederik ο 4ος ξαναχτίστηκε Koldinghus σε αυτό που γνωρίζουμε σήμερα. Ίσως ο μεγαλύτερος λόγος για τον οποίο οι άνθρωποι επισκέπτονται το κάστρο Koldinghus είναι να δουν το Kongernes Samling ή τη βασιλική συλλογή. Το Koldinghus είναι ένα από τα τρία κάστρα που κατέχει διαφορετικά εκθέματα της βασιλικής οικογένειας. Αλλάζουν πάντα αυτό που έχουν να προσφέρουν, γι ' αυτό είναι σίγουρα ένα εξαιρετικό μέρος για να επανεξετάσετε αν ενδιαφέρεστε για τη δανική βασιλική οικογένεια. Υπάρχουν πολλοί υπέροχοι πίνακες, ρούχα, όπλα και πολλά άλλα μέσα στο κάστρο. Σε αυτό το μέρος ο επισκέπτης μπορεί επίσης να ντύσει για μια μέρα ως δικαστήριο ή να απολαύσει ένα παιχνίδι skittles (ένα είδος μπόουλινγκ του Μεσαίωνα), που ζουν διαδραστικά στις ημέρες του Δικαστηρίου του βασιλιά Charles IV.