Nye Kolstad barnehage har plass til 135 barn fra ett til fem år, fordelt på åtte avdelinger og to etasjer. Barnehagen ligger midt mellom Kolstad skole og nærmiljøanlegget Glade føtter, og huser barn fra tidligere Kolstad barnehage og A.C. Møller barnehager. Barne- og familietjenestens familieavdeling holder også til under samme tak.

Barnehagen er bygget som passivhus, med utstrakt bruk av massivtre, og bæresystemet er utformet med limtresøyler og limtrebjelker. Den utvendige kledningen er av royalimpregnert furu. Både inne- og uterommene i barnehagen er universelt utformet for å romme barn med ulike forutsetninger på en god måte.

Over førti nasjonaliteter er representert i barnehagen, som har førti ansatte med ulik erfaring og fagbakgrunn. Hovedfokuset i det pedagogiske arbeidet er språk, sosial kompetanse og det fysiske læringsmiljøet.