Norges kommuner tillkom med formannskapslagarna 1838. Staden Kristiansand, som fått sina privilegier och sitt namn av Christian IV 1641, inrättades då som en stadskommun (norska: bykommune) och landsbygden runt omkring som landskommuner (norska: herredskommuner). Gränserna var stabila fram till 1921, då en del av Oddernes kommun inkorporerades i staden.
Den 1 januari 1965 utökades kommunen genom sammanläggning av staden med tre angränsande kommuner, Oddernes, Randesunds och Tveits kommuner. 1990 överfördes ett obebott område till Vennesla kommun.
Den 1 januari 2020, som en del av kommunreformen, slogs Kristiansands kommun samman med Søgne och Songdalens kommuner.[6]
Vapen för tidigare kommuner inom den nuvarande kommunen