I arkivmagasinet på Nytorv bevarer Kolding Stadsarkiv en lang række arkiver der indeholder materiale om byplanlægning, byudvikling og byfornyelsesprojekter.
Et nyt rådhus er der blevet talt om med mellemrum, men i slutningen af 1960’erne blev der udarbejdet en rapport omkring udviklingen af Bredgade og Torvegade. Allerede i 1964 var der udskrevet en arkitektkonkurrence på et nyt rådhus, og nogle år senere nedsatte kommunen to udvalg, der med udgangspunkt i vinderprojektet fra arkitektkonkurrencen skulle arbejde videre med ideerne for et nyt rådhus. De to udvalg hed Administrationsudvalget og Fritidsaktivitetsudvalget.
Administrationsudvalget kom frem til den konklusion, at der var behov for 6500 m2 til den kommunale administration. Forudsætningen var, at alle kommunale ansatte blev samlet i én bygning. Der var planer om en ny byrådssal og udvalgsværelser, men først i projektets 2. etape. Først skulle der etableres et center på 6500 m2 til den kommunale administration. Der skulle bygges i tre etager og det eksisterende rådhus skulle i forbindelse med 2. etape omdannes til et hus for kultur- og fritidsaktiviteter.