Изначально Сказка представляла собой небольшой зооуголок, созданный неподалеку от «Поляны сказок» в Ялте, в связи с которой и было дано название. Посетители могли увидеть павлинов, медведей, яков, белок и других животных.
В 1995 году зооуголок выкупил предприниматель Олег Зубков, это событие положило начало возрождению зоопарка. «Сказка» представляет собой многоуровневые террасы, просторные вольеры позволяют обитателям чувствовать себя максимально комфортно.
Территорию зоопарка украшают кусты роз, а настроение гостям поднимает звучащая музыка и панорамные виды гор. В летние дни полюбоваться на забавных обезьян и лемуров, царственных львов и тигров, экзотических страусов и павлинов можно с девяти до 20.00, зимой — с девяти до 17.00. С животными можно фотографироваться, кормить их.