1975. aastal uksed avanud Tallinna Rukkilille Lasteaed (tollase nimega Tallinna lasteaed nr 10) on praeguse Õismäe elurajooni lasteaedadest kõige vanem. 1980. aastal nimetati lasteaed ümber Tallinna 10. Lastepäevakoduks ning juba aasta hiljem asus lasteaia juhatajana ametisse praegune direktor Valentina Koval. 1996. aastast alustas majas tööd Hea Alguse mängukool ja samast aastast hakati laste õpetamisel rakendama Nuputamisülesannete Lahendamise Teooria (NÜLT) metoodikat. Oma praegust, Tallinna Rukkilille Lasteaia nime kannab lasteaed 1999. aastast.