Kolding es famosos por su castillo, construido en el siglo XIII, bajo la orden expresa del rey Erik V. Se encuentra en la península de Jutlandia. Su construcción, que data del año 1268, tenía un fin defensivo para contrarestar los ataques del ducado de Scheleswig. En sus inicios, Kolding se puede considerar como una auténtica fortaleza defensiva.

El castillo cuenta con varias torres además de capillas. Tras varios incendios y ocupaciones militares, el castillo se rehabilitó en 1890. Hoy en día es un museo llamado Museet pa Koldinghus. El museo cuenta con esculturas religiosas góticas y románicas, pesado mobiliario de madera de roble, reliquias de las guerras contra Schleswig. Además, en él también se muestran elementos de otras culturas como porcelana china y pinturas de diferentes países de Europa.

La habitación más interesante del castillo es la Sala de las Ruinas, donde las columnas de ladrillos orginales quedan resguardadas bajo un techo ligero sostenido por modernas columnas de madera. A esta sala le sigue una galería de alta tecnología donde se recrean las dimensiones originales. Por otra parte, el castillo cuenta con una iglesia propia.

Además de su castillo, la ciudad de Kolding cuenta con otros lugares interesantes para el visitante. El ayuntamiento, de origen neorrománico, y el Kunstmuseet Trapholt, un museo de arte moderno con vistas al fiordo, son dos lugares de obligada visita para los turistas. Áquel que quiera relajarse tras un duro día en el castillo puede hacerlo en el Den Geografiske Have, un jardín  que ofrece numerosos arbustos y árboles así como la curiosidad de tener el seto de bambú más largo del Norte de Europa. Kolding es, además, una ciudad costera y tiene un puerto propio.