Кольдинг - один из прибрежных датских городов, имеющих очень интересную историю. Основан Кольдинг в XII веке, и был тогда защищенным торговым портом. После отделения Шлезвига от Датского королевства Кольдинг получил развитие как приграничный город. Для обороны границ Датского государства в нем была построена крепость Кольдингхюс. Этот замок неоднократно горел, подвергался перестройке, а так же отбивал атаки войск неприятеля.В XIII веке Кольдинг получает статус и привилегии города. В эпоху, когда у правителей Дании не была выбрана постоянная столица, а монарший двор перемещался по стране, Кольдинг неоднократно принимал высоких особ. С ростом этого поселения и в связи с полным отделением Шлезвига увеличивается важность Кольдинга. Город и находящиеся рядом Фредерисия и Велье становятся важным транспортным и пограничным узлом.
В Кольдинге сохранилось множество сооружений XVII века, а так же частично застройка и городские улицы того периода времени, перемешанные, однако, с современными постройками. Особо выделяется замок Кольдингхюс, находящийся на господствующем холме над самим городом. К сожалению, в результате удара огненной стихии в самом начале XIX века, Кольдингхюс сильно пострадал, однако проведенная реставрация вернула исторический вид этой твердыне. В Кольдингхюсе располагается исторический музей. В этом учреждении представлено богатое собрание,представляющая культуру и быт. Кроме этого, в Кольдинге имеется музей искусств, и еще замечательный ботанический сад.