Mellom Slotssøen og Koldinghus mot nord og Kolding å mot syd oppstod i løpet av middelalderen den gateplan, som ennå kjennetegner Koldings midtby. Slottet og St. Nikolaj kirke går tilbake til 1200-tallet, byens øvrige hus er langt yngre. Få, velbevarte bindingsverkshus stammer fra byens første storhetstid mellom 1550 og 1630, men byens voldsomme ekspansjon i det 20. århundre har medført at meget av den eldre bebyggelse er forsvunnet og erstattet av moderne byhus.