Детский парк открылся в мае 1958 года. Парк знаменит дубом «Богатырь Тавриды», который в 1972 году был объявлен памятником природы, «Поляной сказок», над эскизным проектом которого в 1957 году работал Сергей Карникола – актер русского драмтеатра, театральный художник и декоратор. Визитная карточка парка – зооуголок, создан в начале 1950-х годов. Его первой обитательницей стала обезьянка, привезенная каким-то моряком из кругосветного плавания.