Koldingbogen er blevet udgivet hvert år siden 1970 på nær 1973. Det var Axel Andersen, der oprindelig startede årbogen som en hilsen fra hjembyen til de borgere som var født og opvokset i Kolding. Siden 1974 er Koldingbogen blevet udgivet af Kulturudvalget og fra 1975 overtog det lokalhistoriske arkiv (i dag Kolding Stadsarkiv) redaktionen af Koldingbogen. Koldingbogen skrives hvert år af en række forskellige skribenter. I 2020 kunne Koldingbogen fejre 50 års jubilæum. 

I Koldingbogen er der gennem årene blevet lagt vægt på at formidle byens historie og nutid gennem både ord og billeder. Hermed er Koldingbogen blevet et prisme for byens fortællinger gennem mere end fem årtier. Koldingbogen rummer vores fælles fortid.