I 1841, som led i en reform, der indførte by- og sognekommuner, blev Kolding en købstadskommune. Dette var en del af den bredere kommunale inddeling, hvor der også blev oprettet 12 kommuner i Ribe og Vejle Amter. I Kolding betød det, at byen fik sin egen kommunale struktur med en vis grad af selvstyre.
I 1969 blev Eltang-Vilstrup Sognekommune indlemmet i Kolding Kommune. Kolding Primærkommune blev dannet ved kommunalreformen i 1970 af sognekommunerne: Almind, Viuf, Harte-Bramdrup, Seest, Vonsild, Dalby, Sdr. Bjert og Sdr. Stenderup.
Ved kommunesammenlægningen i 2007, blev primærkommunerne: Kolding, Lunderskov, Vamdrup og Christiansfeld (pånær Hjerndrup, Bjerning og Fjelstrup Sogn) slået sammen til Kolding Storkommune.
