Vuonna 1658 Ruotsin kuningas Kaarle X Kustaa hyökkäsi Tanskan kimppuun jäätyneiden Tanskan salmien yli, ja Tanskan puolustajien voittoisa taistelu käytiin saman vuoden joulupäivänä Koldingissa. Myös parisataa vuotta myöhemmin käydyssä ensimmäisessä Saksan–Tanskan sodassa käytiin Koldingin lähellä taistelu 23. huhtikuuta 1849.