Domhuset blev taget i brug i 1921. Det blev tegnet af arkitekt Ernst Petersen(1883-1953).
I samme forbindelse blev politistationen flyttet fra rådhuset til det nye domhus.
I 1924 blev politivagten flyttet tilbage til rådhuset efter pres fra byens borgere fordi de mente at det nye domhus var opført for langt fra byen.
I 1967 flyttede politivagten fra bymidten ind i en sidefløj til domhuset.
I 2012 flyttede domhuset til Kolding Åpark
og politistationen til Birkemosealle.
Kommandocentralen blev bygget af tyskerne i slutningen af 2. Verdenskrig. Den skulle have været benyttet som kommandocentral for de tyske besættelses tropper i sydjylland, men den blev ikke taget i brug af tyskerne.
Senere blev bygningen overtaget af Kolding Kommune, der benyttede den som kommandocentral for det kommunale beredskab indtil Berlinmuren faldt.
Efter at være flyttet fra domhuset til kommandocentralen har politimuseet fået bedre muligheder for at vise effekter m.m. der er samlet gennem årene.
Der er heldigvis mange mennesker der løbende bidrager med nye ting til museets samling.