Kolding Arrest blev bygget i 1921, ved siden af Domhuset, som husede Kolding Politi og byens domstole. Arresten havde i 2019 48 enkeltceller og fire dobbeltceller.
Arresthuset erstattede den gamle arrest der lå i forlængelse af Rådhuset.