Детский ясли-сад № 3 города Алушты был открыт в 1975 году. Детский сад №3 реорганизован в школу-сад № 4 (решение Алуштинского городского совета №528 от 24.07.1996). Школа-сад № 4 реорганизована в Алуштинское дошкольное учебное заведение ясли-сад № 4 Алуштинского городского совета Автономной Республики Крым (решение 19 сессии 4 созыва Алуштинского городского совета от 08.12.2004 № 19/118). Алуштинское дошкольное учебное заведение ясли-сад № 4 Алуштинского городского совета переименовано в Муниципальное дошкольное образовательное учреждение «Детский сад № 4 «Сказка» города Алушты на основании Постановления Главы Администрации города Алушты от 17.12.2014 № 27.