Kun godt 30 år efter opførelsen af dette rådhus besluttede Byrådet at bygge et nyt, mere stateligt rådhus efter tegninger af kgl. bygningsinspektør L. A. Winstrup. De otte sognes indlemmelse i Kongeriget efter krigen i 1864 var den direkte årsag til byggeriet, da deres herredsfoged også skulle have lokaler på Kolding Rådhus.