1987 m. parkas buvo papuoštas medinėmis pasakų motyvų bei mitologinėmis statulomis. Parkas pretendavo tapti viena pagrindinių miesto žaliųjų oazių. Netrukus po atidarymo parkas buvo prišiukšlintas, vandalai suniokojo medines parko dekoracijas. Parkas tapo apleistas. Jame suvešėjo neprižiūrima žaluma, įsikūrė benamiai. Jis tapo nesaugia ir net pavojinga vieta. Vaikų pamėgtame parke buvo įvykdytas ne vienas sunkus nusikaltimas, siautėjo net maniakas.
2003 m. Mokytojų namų direktorė Zita Žepnickienė, tuometinė Karoliniškių seniūnė Danutė Bekintienė, Lazdynų seniūnas Algis Strelčiūnas ir Vilniaus savivaldybės atstovai Pasakų parke įgyvendino iniciatyvą „Atgaivinkime Pasakų parką!“. Jos metu buvo surinktos ir išvežtos tonos šiukšlių, išretinti medžiai, sutvarkyti suoliukai, šiukšliadėžės, laiptai, iššluotas parkas.
2004 m. Pasakų parke Karoliniškių seniūnija surengė Joninių šventę bei koncertą. Jame pasirodė ir Stasys Povilaitis.
Lobiukas kviečia ateiti aplankyti šį parką, bet tinka ir PARK&GRAB megejams.