Staldgården har en lang historie, som går hånd i hånd med Slottet Koldinghus. Den store hvide bygning på slotsbanken i Kolding midtby, står som den blev bygget i 1600-tallet, som erstatning for den bindingsværkbygning, der før havde huset de kongelige heste. Staldgården har i flere hundrede år tjent som stald for kongelige heste, for De Holstenske Lanseregiment, for træning af hærens ungheste - og under 2. verdenskrig som GESTAPOs hovedkvarter i Syd- og Sønderjylland. Under besættelsen indrettede GESTAPO fem fængselsceller. Zelle II står tilbage, fuldstændig uberørt siden krigen sluttede. Flere af modstandsfolkene ridsede deres navne ind i væggen. I september 2021 åbnede Zelle II med tre forskellige digitale fortællinger, som med hver deres fokus, leder publikum helt ind i den gamle celle. Staldgårdens sydfløj åbner i løbet af 2022 op til Museum Koldings nye særudstillingslokaler