Lasteaia projekteerimine algas 1986. aastal. Arhitekt Arvi Aasmaaga koostöös sai tol ajal meie nägemuses parim lahendus paberile. Kalurikolhoosi poolt plaanitud lasteaia projektijärgne nimi oli Kk Saare Kalur Kingissepa 140 - kohaline lastepäevakodu - sõim. Vahepeal varjusurmas olnud ehitus virgus laulva revolutsiooniga, asjamehed muutusid toimekamaks ning 1990. aasta aprillis avatud lasteaia ristinimeks sai Põduste Lasteaed. Saare Kaluri rahastamisel töötasime kuni 1991. aasta lõpuni. Ühiskonnas toimunud muutused ei jätnud puudutamata ka lasteaeda. 1992. aastast alates oleme kuulunud Kuressaare linnale Kuressaare 7. lastepäevakodu nime kandes ja 1999-st aastast üle Eestilise nime muutusega saanud Kuressaare 7. lasteaiaks. Pika aja lasteaia eksisteerimisest oleme rahvasuus tuntud kui Tuulte Roosi lasteaed, mis asub samanimelises elurajoonis. Tunneme 2007. aastal kinnitatud uue nime puhul, et nüüd on asi paigas.
Ajavahemikul 2019-2020 läbis maja põhjaliku renoveerimise. Projekteerimistööd teostas firma Esplan OÜ. tööprotsessis osales ka maja esimene arhitekt Arvi Aasmaa. Lasteaed sai tänu ehitusfirmale Tesman Ehitus OÜ ning alltöövõtjatele avarad ja heledad siseruumid ning mänguväljak laienes, lisandus suur spordiplats.
