Attraktion dieser Stadt ist eine Ruine, die 1808 von spanischen Truppen durch ein aus Unachtsamkeit entfachtes Feuer zerstört wurde. Die Ruine "Koldinghus Slot" war eine im 13. Jahrhundert errichtete Grenzfestung zwischen Dänemark und dem Herzogtümern Schleswig und Holstein. Das Schloß erinnert mehr an eine Burg und war Jahrhunderte lang der Lieblingßitz der dänischen Könige.
Alte Bauteile wie Schloßkirche und Rittersaal wurden bei der Restaurierung so geschickt mit moderner Architektur kombiniert, daß die Architekten weltweit Anerkennung bekamen. Koldinghus Slot ist heute nicht nur ein Museum sondern auch ein Gebäude für Außtellungen und Veranstaltungen. Weiteres Beispiel für hervorragende dänische Architektur ist das "Kunstmeseet Trapholdt", das 1988 eingeweiht und 1996 erweitert wurde. Gewidmet ist es moderner dänischer Kunst und beherbergt die größte Keramikaußtellung des Landes.
Im Unterirdischen findet man ein Möbelmuseum. Des weiteren findet man in Kolding den größten botanischen Garten Nordeuropas "Den geografiske Have og Rosenhaven". Hier sind 2000 Pflanzen aus allen fünf Kontinenten und ca. 100 Rosensorten zu bestaunen.
