Das 1268 auf einer Anhöhe erbaute Schloss Koldinghus ist die zentrale Attraktion in Kolding. Eine Anekdote besagt, dass frierende spanische Truppen 1808 beim Versuch, ein wärmendes Feuer anzufachen, die im 13. Jh. errichtete Grenzfestung abfackelten. Bei der Restaurierung wurden alte Bauteile wie Schlosskirche und Rittersaal so geschickt mit moderner Architektur kombiniert, dass die Architekten höchstes Lob einheimsten. Restauriert präsentiert sich das Schloss nun mit einem kulturhistorischen Museum; auch Ausstellungen und Veranstaltungen finden hier statt. Ein zweiter Besuchermagnet ist der Geografische Garten, in dem rund 2000 exotische Pflanzenarten aus allen Erdteilen wachsen.
