A Jütland félsziget délnyugati részén elhelyezkedő, kb. 87.000 lakosú város. Jelképe a Koldinghus nevű vár, amely egyrészt védőbástya volt a németek támadásai ellen, másrészt királyi várként és a helyi közigazgatás székhelyeként is funkcionált. 1268-ban alapították az elsőt, azonban ennek ma már semmi nyoma, a ma látható vár legrégebbi részei az 1440-es évekből származnak. Kolding ma az ország egyik csomópontja a rozsdamentes acél, a szállítás/elosztás, a nagykereskedelem és a csomagolóanyag-ipar viszonylatában. A dinamikát nem csak a munkaerőpiac statisztikái mutatják, tükröződik a sok építkezésben és a közlekedés szabályozására, ill. városfelújításra irányuló átfogó projektben. Kolding városmagja jelenleg az egyik legélénkebb és építészetileg legegységesebb Dániában. A kulturális élet is virágzó a városban. A Koldinghus-ban található a kultúrtörténeti múzeum, megemlítendő a Trapholt Kunstmuseum egyedülálló fekvésével magasan a fjord fölött és a Kolding Színház, mely a régió színházi és zenei életének központja.
Kolding kelet-európai partner keresése során orientálódott Magyarország felé, s valószínűleg fekvése miatt választotta Szombathelyt testvérvárosául. A dániai várossal 1991-ben került sor a testvérvárosi szerződés aláírására, nem sokkal azt követően, hogy a koldingi Európai Kulturális Hét keretében a szombathelyi Capella Savaria énekkara és az Ungaresca Táncegyüttes bemutatót tartott. A két város néptánccsoportjai, énekkarai, zenei együttesei rendszeresen léptek fel kulturális rendezvényeken, fesztiválokon. 2012-ben azonban Kolding polgármestere levélben tájékoztatta városunk polgármesterét, hogy a nehéz gazdasági helyzet következtében fel kívánják bontani a testvérvárosi szerződést. Szombathely kérésére a testvérvárosi kapcsolat névlegesen megmaradt, de közös együttműködésre azóta nem került sor.
