Darželis įsteigtas 1990 m. kovo 1 d. ir jam suteiktas 41 numeris.
1999 spalio 13 d. 41-jam lopšeliui - darželiui suteiktas pavadinimas - „Coliukė”.
Vilniaus miesto savivaldybės tarybos sprendimu, 2006 m. birželio mėn. 7 d. prie lopšelio - darželio „Coliukė” prijungtas lopšelis- darželis „Rugiagėlė”.
Dabar lopšelyje - darželyje „Coliukė“ yra šešios grupės, kurios veikia trijuose pastatuose:
A. Kojelavičiaus g. 298 – įstaigos buveinė, I korpusas. A. Kojelavičiaus g. 304 - II korpusas. Karklėnų g. 15 - specialiųjų poreikių vaikų grupė.