Da wäre zuerst das Schloss Koldinghus. Es stammt aus dem 13. Jahrhundert. Im Jahre 1808 brannte es leider ab, aber bis 1990 wurde es, teils modern, rekonstriert. Das Schloss beherbergt heute ein kulturhistorisches Museum, in der die Geschichte der früheren Zeit noch einmal aufgefrischt wird. Auch die Lage des Schlosses ist eindrucksvoll; es liegt hoch über der Stadt auf einem Hügel.
Auch die Nikolaikirche ist einen Besuch wert. Sie stammt aus dem 14. Jahrhundert. Im Inneren ist sie zwar noch frühgotisch, wurde aber immer wieder umgebaut und hat dadurch ihren klaren Stil verloren. In Kolding sind aber auch noch vereinzelt Bürgerhäuser aus dem 17.Jahrhundert zu sehen. Die allerdings dringent restauriert werden müssten.
Nicht vergessen sollte man einen Besuch im Geografischen Garten mit schönen Gehölzen aus der ganzen Welt. Besonders eindrucksvoll ist natürlich das Kamelienhaus. Kamelien sind in Europa eine beliebte Zierpflanze, die ihren modischen Höhenpunkt im 19. Jahrhundert erlebte. Die Pflanze ist sehr langlebig. Einige chinesische Kamelien werden älter als 1.000 Jahre geschätzt. Die Kamelie blüht im Spätwinter bzw. Frühjahr.