Lasteaed alustas tööd 1969. aastal 12-rühmalise lasteaiana. Lapsi oli lasteaias 280 ja töötajaid 60. Esimene juhataja oli Anne Koržits. Lasteaeda on...
Seoses eestikeelsele haridusele üleminekuga oleme algatanud Tallinna Lehola Lasteaias alates käesolevast sügisest laste keelerände projekti, mille eesmärgiks on arendada laste keeleoskust ning valmistada neid ette kooliõpinguteks, pakkudes samal ajal igakülgset toetust.