Začetki vrtca segajo v leto 1946, ko je bil 8. marca v nekdanji družinski hiši Westnovih v mestni četrti Gaberje ustanovljen Dom igre in dela za otroke, vojne sirote. Sprva je deloval kot dom zaprtega tipa za šolske otroke, kasneje pa je sprejel tudi predšolske. Dom je nato skozi desetletja deloval v različnih organizacijskih oblikah, dokler ga 18. novembra 1997 v skladu z novo zakonodajo ni ustanovila Mestna občina Celje.
Vrtec je največji obseg dosegel v četrtem desetletju delovanja, ko je imel osemnajst enot in 75 oddelkov, v katere je bilo vključenih 1730 otrok. V naslednjem desetletju se je obseg zmanjšal, saj so nekatere enote prešle v upravljanje drugih občin.
V zgodovini vrtca je več pomembnih mejnikov. Leta 1962 je v njem začel delovati prvi jaslični oddelek v Celju. Leta 1965 so kot prvi vrtec v Sloveniji organizirali malo šolo izven rednega dnevnega programa, leta 1973 pa so uvedli tudi potujoči vrtec za otroke iz odročnejših krajev.
Danes Vrtec Tončke Čečeve deluje na petih lokacijah. V 34 oddelkih je vključenih 565 otrok, zanje pa skrbi 119 zaposlenih.
Ravnateljica vrtca Irena Hren poudarja, da vrtec svojo strokovno usmeritev gradi na viziji odprtega, sodelovalnega in vključujočega okolja. »Smo vrtec odprtih src, dlani in oči, bivališče igre in učenja, medsebojnega zaupanja in skupne uspešnosti. V tem duhu si prizadevamo graditi odnose, ki temeljijo na spoštovanju, sodelovanju in sprejemanju različnosti,« je povedala.
Ob tem je opozorila, da se strokovni delavci danes srečujejo z novimi izzivi, ki jih prinašajo družbene spremembe, razvoj tehnologije in drugačen način življenja družin. To zahteva nove pristope pri delu z otroki ter veliko prilagodljivosti in podpore, saj so otroci vse bolj občutljivi in hitreje doživljajo frustracije.
V vrtcu zato ustvarjajo bogato učno okolje, kjer otroci razvijajo sodelovanje, sprejemanje pravil, razumevanje različnosti ter sposobnost reševanja sporov in izražanja čustev.
Ravnateljica je poudarila tudi pomen podpore Mestne občine Celje, ki sodeluje pri načrtovanju obogatitvenih dejavnosti in projektov z okoljem. Po njenih besedah prav sodelovanje zaposlenih, staršev, ustanovitelja in širše skupnosti omogoča otrokom kakovostno otroštvo ter dobre temelje za nadaljnjo življenjsko pot.