Tallinna Asunduse Lasteaed praegusel kujul loodi 2004. aasta 01.jaanuarist, mil ühtseks asutuseks ühinesid endine Tallinna Majaka Lasteaed ja Tallinna Asunduse Lasteaed. Kuni selle ajani tegutsesid mõlemad lasteaiad eraldi asutustena, eraldi hoonetes ja eraldi territooriumiga.

01.jaanuaril 2004 kaks lasteaeda ühendati ning tekkis praegusel kujul eksisteeriv Tallinna Asunduse Lasteaed. Ühinemise tagajärjel tekkinud lasteaias oli kokku 8 rühma - mõlemas majas 4 rühma. Lasteaia töökeeleks oli nii eesti kui ka vene keel (2 vene õppekeelega rühma).

Perioodil 2009-2010 toimus lasteaia ühe hoone (Pallasti 19) rekonstruktsioon. Uus hoone avati 2010. aasta augustis ning lasteaed jätkas töötamist 9-rühmalisena. Vene õppekeelega jäi töötama üks rühm.

Alates 15.augustist 2011 töötab Tallinna Asunduse Lasteaed eesti õppekeelega lasteaiana. Vene õppekeelega rühm sulgeti ning selle asemel avati eesti õppekeelega rühm.
14.02.2023 avati rekonstrueeritud hoovimaja ja sellest alates on lasteaias avatud 10 rühma (mõlemas hoones viis).

Alates 2004. aastast kasutab lasteaed lapsekeskse metoodika elemente. 

2014. aastal liitus lasteaed programmiga "Kiusamisest vabaks!". 

2016. aastal liitus lasteaed rahvusvahelise Rohelise Kooli programmiga.